Ha már volt fenn ACE, és azt "uninstalláltad" (ami kétséges, hogy rendesen sikerült), akkor anomáliák tömkelege jelentkezhet, egy registry pucolás talán segíthet, de én nem tenném tűzbe ezért a kezem.
A legegyszerűbb, ha az ember elfelejti a mindentudó pakkokat, mert egyrészt úgyse tudja kihasználni a 2000 féle formátum lejátszhatóságának a lehetőségét, másrészt egy nagy rakás hibalehetőséget okozhatnak.
Most látatlanban azt mondanám, ha lehetséges, akkor csinálj egy tiszta telepítést (esetleg backup, az ace előtti időszakról), aztán CCCP, lejátszónak meg tökéletes a media player classic, így a legtöbb videót normálisan le fogod tudni játszani.
Amúgy az mplayer-t furcsállom, az elméletileg független a windowsos kodekektől, a sajátjait használja, ha az nem tudta lejátszani, akkor talán a fájl rossz, bár azt írtad, hogy valamilyen módon azért sikerült már lejátszani.