I constantly have the same issue. Youtube even shows the video as already watched. I click not interested, then already seen, but another one pops up in it's place. Quite annoying.