Thanks for posting on the community.
Sorry to read that you're unable to connect your devices to TiVo® box.
When you open the TV Anywhere app on the phone/kindle does it allow you to sign in OK with your Virgin Media details?
Does it give you the option to select your TiVo® box or does it give an error message?
Let me know how you get on
New around here? To find out more about the Community check out our Getting Started guide