If OnDemand works, then your box's internet connection isn't the issue.
Try restarting - Home > Help & Settings > Clear or restart my TiVo
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