Похоже, известная ошибка без обходного пути для GNOME: https://bugs.kde.org/show_bug.cgi?id=244620
У меня была такая же проблема после обновления до Ubuntu 12.04. Решение состоит в том, чтобы снять флажок «Использовать FFMPEG вместо Mencoder» в Edit -> Preferences.
Для этого есть отчет об ошибке, однако об этом еще ничего не сделано, пожалуйста, нажмите на меня, также, если вы затронуты: https://bugs.launchpad.net/ubuntu/+source/ devede / + bug / 1034457
Извините, что разместил это как ответ, но моя репутация не достаточно хороша в комментариях к решениям или вопросам.