Firstly, have you rebooted the TiVo box?

Turning the TiVo box off and on again can be the quickest way to fix most TV issues.
No, I've not rebooted it
Yes, I've tried rebooting it

Checking your connection for issues

This could take up to 30 seconds