Lately I seem to be getting an unusual number of "info not available" descriptions on the guide. Also, if I do a search, even for a program that I can see on the guide, the search doesn't find anything.
Unplugging the receiver for approx. 20 or 25 minutes and then plugging it back in solves...