Vamos ver, abram o Mplayer e cliquem dentro da tela dele com o botão direito, lá no Preferences > Codecs & demuxer.
Nos campos Video Codec e Audio Codec Family, deixem assim:
Espero que tenham os codecs ffmepg instalados! Daí é só Reiniciar o Mplayer.
Té+