Try this........
On remote press home
Go down to help and settings
Select clear or reset TiVo box
Reset the TiVo box (option 1)
When box restarts.........
Press home
Goto help and settings
Select settings
goto network
click on connect to Virgin Media Service now
Hopefully that will solve the problem