MPlayer cherche les codecs en priorité dans /usr/lib/codecs, comme cela apparaît dans les traces.
Tout est correct niveau installation. Nonobstant je note ceci :
Error: libstdc++.so.5: cannot open shared object file: No such file or directory
Installe le paquetage compat-libstdc++-33, puis retente une lecture.