I got past my "Failed. Service unavailable" by unplugging the tivo from my hub and plugging it directly into the ADSL modem.
I can now connect every time but have to re-connect via the hub in order to use telnet or tivoweb. Since my hub is downstairs and tv upstairs this is a pain.
The LAN is isolated from the modem by a standalone smoothwall firewall. Is there a trick to getting the tivo to work through a firewall?
Bookmarks