"SMTP.virginmedia" looks like it's incorrect. I'm guessing it should be smtp.virginmedia.com (but I can't be sure of this as I don't use their smtp servers). They may also have some sort of authentication enabled.
Indeed. We've gone over all other setting with him in irc.
He's missing ".com" in his setting.
#6