I had similar SMTP problems. They have changed the settings at their end so you must now allow authentication and enter you FULL email address and password.
The info (ports, etc) they have been giving out are wrong AFAIK. I just use the defaults.
http://community.virginmedia.com/t5/...wn/m-p/2673197