Assign a static IP address to each of your Tivos. Can't hurt, might help.
Once you do that reboot your Tivo network. Unplug your Tivos and your router. Restart the router first, then restart the Tivos.
Once you do that reboot your Tivo network. Unplug your Tivos and your router. Restart the router first, then restart the Tivos.