1) Z jakého formátu video konvertuješ?
2) Zkus překonvertovat jiné video stejného formátu

Může se stát, že máš "něco blbě" (omlouvám se za ten výraz, ale taky jsem na to nepřišel, když mi to dělalo) a nefungují ti správně kodeky.
Někdy pomůže odinstalovat všechny a naisntalovat jen jeden balíček a nejnovější. (používám K-lite mega pack)
A někdy je opravdu špatné zdrojové video a s tím "skoro" nic neuděláš.