Ah-Ha, The telnet command came back with - Could not open connection to the host, on port 110: Connect failed. Hughes insists that they don't block any ports, but I've always had my doubts. Funny thing is that it will start working again, hopefully any time now.

No problems getting a telnet connection using a different port. Can I safely switch to using a different port for my pop3 connection?