VLC používám, nastavení jsem smazal, ale žádná změna.
Ubuntu restricted extras mám nainstalované včetně kodeků w32codecs a podpory pro přehrávání DVD.
Pokud se nemýlím, tak mi Totem žádné kodeky navíc již nenabídl.
Divné je to, že občas se video přehrává, ale většinou nikoliv, prostě jen problikne okno přehrávače a hned se zavře. Po restartu PC se to občas spraví, ale jak říkám, pouze dočasně.