Cita:
Iniciado por ociomax 
Entonces tu problema NO es con los codecs, sino con tu configuración de mplayer.
Prueba alguno de estos comandos:
Código:
mplayer -vo x11 /ruta/a/un/video.avi
mplayer -vo xv /ruta/a/un/video.avi
mplayer -vo help
Este último te entregará una lista de todos los drivers de video soportados por tu versión de mplayer. Los más usados son x11 y xv (los que te sugerí en los primeros dos comandos).
PD: "restart playback" ~= "reiniciar la reproducción".
Muchas gracias
ociomax, tenías razón. Abrí una consola, ejecuté el primer comando que me dijiste y el vídeo se reprodujo a la perfección.
Ahora lo que no sé es cómo modificar las opciones de
MPlayer para poder ver los vídeos con un simple doble clic porque tener que abrirlos con un comando por consola es un poco incómodo.
Saludos y muchas gracias!!!