Is your existing TiVo using wired Ethernet or a wireless adaptor to connect to your modem? If wireless did you ensure the wireless network name and password is correct when doing guided setup?