I wasn't aware KMPlayer is another GUI to Mplayer. When I said KMPlayer couldn't play some files Mplayer could play, perhaps I got confused and ment MediaBox Media Centre.

OK, I will use KMPlayer but as for the standard media player, even with the extra codecs installed, it can't play a few of my files where other players can.