Io se fossi in te disinstallerei mplayer e mencoder e li installerei dai sorgenti
Prova anche a farlo da utente invece che da root