Hi There,
I can't find the correct thread but I have read on here that someone was having the same problem as you and Virgin had to re-format the hard drive to fix it. It is possible however to do this yourself.
WARNING: All recorded content will be deleted and planned recordings removed. Make sure you have either watched recorded content or archived it, and also note down all planned recordings.
The guide is here:
http://www.cableforum.co.uk/board/34221670-post1.html
Ben