What error is it showing when you try to connect?

Im sure you did this but covering my bases:
incoming mail: pop.virginmedia.com
outgoing mail: smtp.virginmedia.com
check outgoing server requires authentication.
your email is your account name and then your password.
Outgoing port is 465, incoming port is 995