TiVo sent me a software update and since that has happened my TiVo service has been unable to communicate with TiVo over the Internet. When I called TiVo’s technical support line their solution was to have me hook up my phone line and run an update that way. This doesn’t work for our house because we don’t have a phone line.
So after talking with TiVo for a while and pouring over their support site the solution became apparent. There is something in the software update for version 7.3+ that requires certain ports to be opened up on your router. For this example I have given my TiVo a static IP address of 192.168.2.40, this will be different for every TiVo device and network.
Start by logging into your router and find your way over to Ports. Again this will be different for every router. You’ll need to open the following ports (TCP and UDP): 
Once this is completed go ahead and launch the connection service again to TiVo and it should work.
