Зачем же такие радикальные решения - сразу снести? 
У меня такая проблема возникала - первый раз решил переустановкой видео драйвера, второй - следующим образом:
1. в терминале
gstreamer-properties
2. в открывшемся окне переходите на вкладку "Видео". там - Выход по умолчанию -> Модуль -> Система X Window (без расширения Xv)
Я снес потому что мне модератор раздела кинул ссылку на поисковик а я там нашел в теме совет что нужно снести её и проблема решена
plague_atom спасибо попробую
Помогла не установка видео-драйвера.А какой лучше выбрать

до этого ставил 173-updates (вторую сверху)
Пользователь решил продолжить мысль 24 Августа 2012, 18:01:56:
Выбрал -дрова -рекомендуемые.Поставил,ребут,Запуск видео,прошло,все ок.