J'avais le même problème sur 11.10 et voici ce qui a résolu mon problème.
J'ai mis à jour ma version installée à partir du Centre logiciel Ubuntu avec la dernière version trouvée sur le site Web de la Commission européenne. site de construction quotidienne de mplayer (J'ai pensé que je devais prendre le risque puisque ça ne marchait pas de toute façon).
J'ai ajouté le référentiel manuellement dans un terminal comme ceci :
sudo add-apt-repository ppa:motumedia/mplayer-daily
puis mettre à jour les versions disponibles
sudo apt-get update
Ensuite, je suis allé dans le GUI du gestionnaire de mise à jour (c'est dans le même menu que celui où vous pouvez arrêter votre système et il est appelé "Software Up to Date") et j'ai sélectionné toutes les mises à jour disponibles de cette source (mplayer-daily).
Après cela, mplayer a de nouveau fonctionné correctement pour moi.
Ce n'est peut-être pas la meilleure façon d'installer les mises à jour, je n'en sais rien car je suis un novice en matière d'Ubuntu, mais au moins cela a fonctionné.
J'espère que cela aidera quelqu'un.