Странно. Выглядит так, как-будто ему не хватает своих кодеков и он пробует загрузить Windows'ные (кстати он это может при надобности и сделать).
Попробуйте для начала
взять кодеки отсюда. Если не получится придётся доставать из Windows'a…
P.S.Кодеки он будет искать где-то в /usr/share/mplayer, если не ошибаюсь.