That fault ticket is for a failure of the search function, not for catch up not working. If you have a fault, you need to report it, either by phone or on the official VM forum at
http://community.virginmedia.com/t5/TV/bd-p/tv
ps. Welcome to the forum!