BRL,
I sometimes have a similar problem, although it's with both send & receive.
It is always a problem with the ISP's mail server (running an MS Exchange Cluster). Mostly I can still access webmail when it occurs.
I'm with Telewest blueyonder / NTL / Virgin Meeja, btw. The email service has been the one fly in the otherwise smooth ointment!
SD