By means of reinforcing the previous post...
The TiVo box is old and runs pretty outdated hardware, and there's unfortunately no getting around that. Assuming the box doesn't have an underlying problem of the onboard internet connection failing (check for flashing green lights on the front-left of the box), then your issue is probably just that.
If you have VM broadband - which is a requirement - and you've had your current package a while, then you may be able to negotiate a box-swap to the V6. It runs the same software as the TiVo, but on much newer hardware with a few extra benefits (6 recording tuners rather than 3, among others). As an example, the V6 will usually start streaming an iPlayer programme in about 15 seconds from pressing "play now" in the V6 guide.
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