Have you tried the fix it assistant for the missing channels as that will send a update to the box?
HOME > HELP AND INFO > VIRGIN TV > GOT A PROBLEM > FIX IT ASSISTANT > MISSING CHANNELS TEST
Looks like someone else is having the same problem.
http://community.virginmedia.com/t5/...ng/td-p/231041