Ricompila mplayer con tutti i codec essenziali, e vedrai che ogni tuo problema si risolverà magicamente....

Ricorda di mettere i codec in /usr/local/lib/codecs prima di compilare.

Per maggiori informazioni sull'installazione dai un'occhiata alla documentazione:
http://www.mplayerhq.hu/DOCS/HTML/en/install.html