Another thing to ask is where are you clicking on the next video? Within the current player window? (Many sites have clickable thumbnails that display other videos related to the one you just watched) Or somewhere else? (Links outside the video player, like down the side of the screeen or links below the video)
Have you tried reinstalling Flash Player?