Even with their infinite retention, I've been annoyed recently at YouTube recommending videos I've already watched. Without the red bar beneath the thumbnail, I might get caught in an 18-month loop of watching the same videos forever...
sounds like a feature (for them) to me. why bother showing your users new videos when they're perfectly content watching the same old videos over and over again? Better than not showing anything and them leaving your site because there's no more relevant/new videos.