Restart the TiVo (make sure you've gone into the phone and network settings menu on the TiVo and given it a static IP), restart all your computers, restart all of your network hardware (router/gateway, modem, etc.)
Is all of the above necessary? More than likely not, but it's faster than figuring out which is and which isn't.
Did I mention to assign your TiVo a static IP address?