satellite provide not listed

I have a series 2 TiVo TCD540, which has run out of guide. I have connected to the Tivo service three time in the last few days (manually), and it appears to connect successfully, but when I go to the network status screen, I see "Pending Restart" in the status line. I Restart the Tivo box, but still get the same info.
I went through guided setup, and when it went to retrieve the list of satellite providers, there were NONE :eek::mad:!.
How can I get my Tivo service back up?