To je hodně zvláštní, že nic nenašel. Napadá mě ještě vyzkoušet mplayer. Ten používá vlastní kodeky a měl by umět všechno, co je potřeba.
EDIT: Ještě mě napadlo, že by možná pomohlo instalovat Gstreamer pluginy. Nejlépe ručně přes Správce balíků Synaptic. Mám dojem jestli to není balíček gstreamer-plugins-bad...


)