Our V+ recordings have been fine - if it was a 'national' problem, I'm sure there would have been more posts about it, so local looks more likely.
You could also try posting in the support newsgroup virginmedia.support.tv
(the news server is news.virginmedia.com )
They will not be monitoring posts, just now, but you can usually expect a reply within 48 hours (usually very much less, but weekends may be different)