Sorry for the late reply, I have been offline for a while.

How is the TiVo connected to your modem? Have you checked the basics like the cables to make sure nothing has come unpluged.

Peter.