Haz esta prueba:
Instala Ogle o Xine
Ogle:
www.dtek.chalmers.se/groups/dvd/downloads.shtml
Xine: xine.sourceforge.net
Y si te hacen lo mismo podrías pensar que es algo que tienen en común esos programas (no conozco sus librerías suficiente como para asegurártelo) pero al menos servirá para saber si te falla solo el mplayer o todos los reproductores de video.
Manténnos informados.
Un saludo y muuuucha suerte!