David
Did you restore it to full DHCP? It might pay to check it is getting the correct gateway address? When you changed ISP's did your router also change? With the second TiVo you will need to ensure the MAC addresses are different, else you'll probably notice more issues!