Touch wood this isn't a common occurrence, well not in my area anyway, maybe once or twice a year if that, but try this link its the VM service status page.
At least then you'll know if its just you or a more widespread problem.
http://status-cable.virginmedia.com/vmstatus/summary.do