Well just to add another voice to record's chorus, e-mail down here in Portsmouth is acting flakey too!
Receiving appears to be working fine, but sending is incredibly slow if it gets out at all (assuming it *does* actually get out and doesn't get a "server not responding" message!)