Вот ведь MPlayer проблемный...
Чтобы смотреть анимэ с субтитрами, оказывается, надо было входную кодировку ставить CP1251, а отображение в Unicode. Если учеть программерский интерфейс плеера, то неудивительно, что я 40 минут настраивал =^_^=