Another protracted series of calls to BT's Customer Services followed before we finally got to the bottom of it.
This is a known problem that BT were aware of and that Freeserve were not the only ISP that they were experiencing this problem with.