Forse altri programmi accedono alla scheda audio, rendendola non disponibile a mplayer (sto sparando).
Una volta installati i codec penso vada bene qualsiasi player, non necessariamente mplayer.
Quindi prova con amarok ad aprire i file divx / xvid.
Io uso kaffein su qilinux, ma funzionano sia xine, noautum, mplayer e altri.