Welcome to OzTiVo
I also had the gap in guide data in one of my machines. From memory I did a Clear and Delete everything and then a Connect to TiVo Service now to reload data.
As it was a spare machine I had no recordings to loose but had it been my main one I would have waited out the gap in data. Of the three I have done this has been the only 'problem'.
Bookmarks