I've seen something like this happen on my 508. The usual cause of the problem is a guide update and episodes that do not have a description, but a generic one. Such as when the show first aired. After the guide updates the receiver plays it safe and set the episode to record. You in turn set it to skip, and when the guide updates again, it forgets that you set it to skip and again sets it to record. The main cause of the problem is the guide data.
I've also recently seen shows with new episodes that are suppose to air, for example, at 7pm and 10pm. The receiver sees the new episode at 7pm, but doesn't see the 10pm as the second airing of the new episode.
A recent example is the show "Idiot Abroad". The receiver sees that it has the correct date and will record the first airing. However, if something has a higher priority that causes the 7pm to get skipped, the 10pm won't record because it has the original UK air date. This happens with other shows and is a new annoyance with the guide data.
I've also recently seen shows with new episodes that are suppose to air, for example, at 7pm and 10pm. The receiver sees the new episode at 7pm, but doesn't see the 10pm as the second airing of the new episode.
A recent example is the show "Idiot Abroad". The receiver sees that it has the correct date and will record the first airing. However, if something has a higher priority that causes the 7pm to get skipped, the 10pm won't record because it has the original UK air date. This happens with other shows and is a new annoyance with the guide data.