Thanks, Thomas.
I do not think it is a firewall or DNS problem as MS-Office Outlook 2003 is able to connect to the account from the same machine. I can also ping all forms of the address, including the real POP3 server addresses you quote above.
Cheers!