[Bren74]

Может мне нужно скачать какие-то кодеки, »

Вы вообще что-нибудь устанавливали?

Если нет, то:

sudo apt-get install ubuntu-restricted-extras

Кроме того, дополнительные кодеки можно доустановить здесь (раздел "мультимедиа", там - по ссылкам).

[Envel]

Кодеки тут ни причем. Вам нужно установить видеодрайвер для своей карты, либо включить его использование. Тот, что используется, не поддерживает вывод видео (оверлеи или текстуры). Смотреть список доступных видеоустройств:

xvinfo | grep Adaptor

Например, у меня вот что выдает (видеокарта NVIDIA с закрытым драйвером):
Adaptor #0: "NV17 Video Texture"
Adaptor #1: "NV05 Video Blitter"