Anche io avevo sempre problemi con i codec, finchè ho installato un player alternativo (VLC) che è leggero e legge praticamente tutto (a parte i real)
http://www.videolan.org/vlc/