I guess you configured it like this:
Sending mail (SMTP):
SMTP server name: smtp.virginmedia.com
SMTP SSL: Enabled
SMTP port: 465
SMTP authentication: Enabled (or 'Password' on Macs)
SMTP username: Full e-mail address, e.g.,
richard.branson@virginmedia.comAnd you might wanna set Domain as: virginmedia.com
You should also check if SMTP AUTH needs to be on or off.