На [firefox] 3.6 кажется, это происходило постоянно, сейчас у меня [firefox] 5.0 и перезагрузка видео с места где вышел из полноэкрана, стала носить спорадический,  не постоянный, характер, но за-то появился новый прикол, иногда при выходе из полноэкрана, стало перезагружаться не только видео, а вся страница о_О, но правда редко.
Да, из полноэкрана выхожу ESC`пом.

Информацию для решения проблем из меню Справка сюда под спойлер.

Эм, ну вот...

скрытый текст
Сведения о приложении

        Имя
        Firefox

        Версия
        5.0.1

        User Agent
        Mozilla/5.0 (Windows NT 6.1; rv:5.0.1) Gecko/20100101 Firefox/5.0.1

        Папка профиля

          Открыть его папку

        Включённые плагины

          about:plugins

        Конфигурация сборки

          about:buildconfig

  Расширения

        Имя

        Версия

        Включено

        ID

  Изменённые настройки

      Имя

      Значение

        accessibility.typeaheadfind
        true

        accessibility.typeaheadfind.flashBar
        0

        browser.places.importBookmarksHTML
        false

        browser.places.smartBookmarksVersion
        2

        browser.startup.homepage_override.buildID
        20110707182747

        browser.startup.homepage_override.mstone
        rv:5.0.1

        extensions.lastAppVersion
        5.0.1

        network.cookie.prefsMigrated
        true

        places.database.lastMaintenance
        1313150703

        places.history.expiration.transient_current_max_pages
        28134

        privacy.sanitize.migrateFx3Prefs
        true

  Графика

        Описание видеокарты
        NVIDIA ION

        Код производителя
        10de

        Код устройства
        0876

        Объём видеопамяти
        128

        Драйвера видеокарты
        nvd3dum nvwgf2um,nvwgf2um

        Версия драйвера
        8.15.11.8669

        Дата разработки драйвера
        8-10-2009

        Direct2D включён
        Заблокирован для вашего драйвера видеокарты. Попытайтесь обновить ваш драйвер видеокарты до версии 257.21 или более новой.

        DirectWrite включён
        false (6.1.7601.17563, font cache n/a)

        Визуализатор WebGL
        (WebGL unavailable)

        Аппаратно ускоренные окна
        0/1

Удали флеш с помошью специального удалятора и установи снова.