After reading throught Robin's tips, if you still suspect you've really got a problem, I'd recommend you deal with Tech Support via the dedicated virginmedia.support.broadband.cable newsgroup rather than the expensive (and often annoying) phone call.
VM's instruction on setting up
Outlook Express for newsgroups is straightforward.
Welcome to CF, btw!