If you have a TiVo & not a V6 (check here if you're not sure ) then the router connection is only used for multiroom streaming and has no impact on the box's internet connectivity. The TiVo has an inbuilt modem for all online functions, and a failure of this is one possible reason for a C130 error.
There's 2 ways you can check for this modem working - on the front-left you'll see 3 green LEDs. Second from left has a painted heart symbol next to it, is this static (working) or flashing (offline)?
Second - follow Home > Help & Settings > Settings > Network, do you see an IP address in the top-right, and success reported against connections in the LHS? If so, your box has a working internet connection.
Try then clicking "Connect to Virgin Media Services now" at the bottom of the screen, which forces a manual connection.
If you have a V6, different advice applies.
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