... kodeky jsou OK. Ještě jsem stahoval nějaký navíc (byl to nějaký balíček kodeků)

Jakpak to víš, že kodeky jsou OK? Ty jsi je nějak testoval?
A jakýpak balíček kodeků to byl?
To jsi opravdu musel stáhnout (video bylo v kodeku, který ten balíček obsahuje), nebo jsi projevil samostatnou iniciativu?
Ono totiž mít překodekováno taky není moc dobré. Řeší se to tak, že se všechny balíky kodeků odinstalují a pokud je třeba, nainstaluje se pouze ten kodek, který je pro určité video potřebný a nikoli celý balík, který může rozdrbat nastavení ostatních kodeků, které už v systému jsou.