Could be you may have the wrong SMTP Server address , Port or Security Policy
Have you tried the following SMTP Settings from the following thread.
SMTP Server - smtp.virginmedia.com
SMTP Port 465
Security Policy Use SSL/TLS on special port (legacy)