My ISP has come through and they seem to have fixed the problem.

I've sent some test messages and everything seems back to normal.

S1OPP