I'm amazed they haven't fixed this. You've almost certainly got a signal quality fault, and need technician visit.
I suggest you post details of the problem on the official VM forum. It's run by UK-based staff, and they should book a tech for you.
http://community.virginmedia.com/t5/TV/bd-p/tv
ps. Welcome to the forum!