[mikester]

So, you have a new wireless router? I think that's what you're saying...

If so, with your other devices, I'm sure you had to reconfigure them to connect to the new wireless router. It's settings would be different unless you configured them to be the same as the old router. If they are different, you have to tell the Tivo that they are different.

Have you input the new SSID into the Tivo?

IF yes, have you put the new WEP key in the Tivo? I believe the Tivo Series 2 only supports WEP. Mine does not support anything better unless they have made changes I am unaware of. WEP is lame and considered insecure, to work with the Tivo though, that is what you have to use.

How is yours setup? Is it WEP? If it isn't it needs to be - it can't be WPA or WPA2...