Does your home network firewall (or router) block any outbound ports? If so check the logs and open those ports up so that the TiVo can request the download. If it is not your equipment, check with your ISP to make sure they aren't blocking your TiVo's requests.
CuriousMark
CuriousMark