There may of course be problems with the mail server.
I frequently get this with the MS Exchange servers running the blueyonder mail service (telewest).
It's the only problem I have with blueyonder, but at least once a month I get login problems - and it IS the server!
SD