Another thought.

Let a video load. Open Console, All Messages, hit Clear. Start the video. Anything interesting there?