У меня такая же ерунда, только после обновления Flash Player'а....
Что делать-то? Другие браузеры не люблю, однако, видео они показывают бодро, а Мазила второй день кобенится( И перезагрузка не помогает.