Forgot to say it is POP3 I am checking by and it starting to get on my nervous, I also noticed it was slow to login to the webmail/Google mail via the web browser, where as other Google mail account were fine.
I don't think it Google Mail it self, as I have some Google Mail with my own domains and it works fine.
---
There is a 9 page post on VM Forums:
http://community.virginmedia.com/t5/...l/td-p/1891810