Episodes that I have watched already in the past and have now rewatched don't show in the History -> Episodes tab. What is weird is, that the TV Show will actually be shown in the History -> TV Shows tab.

In the attached images, I have rewatched an episode of Fringe for example.