If other streaming apps are working, then the TiVo's internet connection sounds OK - although it's worth checking for flashing green lights on the front-left of your box which indicate a problem here.
If only one app is affected, have you tried restarting your TiVo via the Help & Settings > Clear or restart, menu?
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