Premettendo che uso SM e non FF, una volta ho provato, avendo il tuo stesso problema, a installare MPC.
Non solo non è servito a risolvere il problema, ma l'ha persino esasperato.
La migliore cosa è un buon settaggio di WMP, QT e Real Player.
Se usi VLC non dovrebbero esserci problemi nè di codec, nè di altro, da quello che so. Io l'ho installato sul SO che uso di meno e l'ho provato poche volte, non saprei dirti con esattezza.
Sul SO che uso di più invece, ho settato QT in modo che legga soltanto i suoi formati proprietari, idem per quanto riguarda Real Time, e WMP l'ho settato in modo che legga tutti gli altri formati.
Da allora non ho più avuto problemi, e non ho dovuto nemmeno installare Codec Pack (che andavano in contrasto con alcuni aggiornamenti di AutoPatcher).
Se hai bisogno di qualche screen shot per vedere i vari settaggi, dimmelo. Ci metterò un secolo e mezzo a postarli, ma lo faccio volentieri.