Since Wireless G is in the picture, that is most likely the problem. It needs a higher bandwidth than what the G can supply.
Series 2 (PLS, sold)
TiVo HD 1TB (157 HD Hrs, PLS, "652")
Roamio! Oh, wait, Its Juliet!
OTA! OTA! OTA!
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!