Is SSL enabled on the virginmedia.com domain for emails, in particluar POP3 ?
Fixed it is was the way my username was formatted.
It is SSL only - both smtp and pop3. Ports 25 and 110 are not open on the servers at all, and 465/995 won't work without SSL.
[Edit] Should have checked for your second post before posting.