Yes, as nightrider says it usually means there's a problem with the email server.
I get this periodically with telewest > NTL > Virgin media.
Interesting to see that Virgin have signed up with Google to host all its customer email. I hope it proves more reliable!
SD