Firstly do you have a TiVo or a V6? If you're not sure, check here
I'm going to assume a TiVo, so if it's a V6, ignore this advice 🙂
When you say all the other services on your box work ok, does that include OnDemand or, say BBC iPlayer? If, as I suspect, it doesn't, the underlying reason could be your box has lost its internet connection.
On the front-left of the box you have 3 green lights. Second from left (next to a "heart" symbol) is the "online" light which should be solidly on. Is it on, or flashing?
If you follow Home > Help & Settings > Settings > Network, does your box report connected ok?
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks