Проверь наличие ffmpeg
Накатил ffmpeg-0.11.1-i486.pet поверх - не помогло!
Кроме *.avi в формате xvid, еще файлы *.mp4 в формате H264 (avc1) тоже у меня не идут. Других на буке нет, так что проверить не могу. Куда копать?
Когда проверял запуск видео-файлов заметил, что файлы с пробелами в имени нормально не открываются. Добавил ручками кавычки в /usr/local/bin/defaultmediaplayer, помогло, но как только сделал повторно xine плеером по умолчанию через "Панель управления" -> Установка -> Программы -> По умолчанию, то опять кавычки исчезли. По этой же причине у меня не захотел открываться в опере, которая браузер по умолчанию, файл *.mht c пробелами в имени и т.д. Для лечения нужно во всех файлах /usr/local/bin/default* поставить кавычки вокруг $@, а еще надо в /usr/local/pcp/defaults-wizard поправить в строчке 23, а именно поставить кавычки вокруг $@ и будет все ok!