What really gets me is when new shows/episodes come on but the guide lists them as old.
As an example, we record all new Price is Right episodes to watch later in the day and just found out that they started their new season this week and we didn't record any of them until today. BOO!