Sounds like the internet connection isn't the problem then.
Have you tried restarting the 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