There have been a few changes to the email access method, you now have to set it to allow authentication and enter your FULL email address and password. This caught me out too, and the settings they posted would not work (do not change your port values).
There are loads and loads of threads about this on the VM help forum.
http://community.virginmedia.com/t5/Email/bd-p/email