I'm having no problems with e-mail, like GBL said "give them a ring". It may be an issue with your e-mail account, once in a blue moon my account doesn't receive e-mails but normally within 24hrs it springs back to life.
To see the status of Virgin services, see
here.
-Ken