The tivo that is not working is plugged directly into my router and the tivo that is working is connected to the same router via a wireless bridge. Also I have a bigpond cable internet connection so I don't know what the dialup connection thing is.

Could this be the problem?