mplayer не воспроизводит DVD-видео.

А раньше работало?

Если используете prelink, то попробуйте сделать так:

# prelink -au && prelink -amfR

Не всегда prelink с первого раза нормально отрабатывает, возможно придется повторить комбинацию

На другой машине работало. Дистр и пакеты те же.

Прелинк не помог.

О, после прелинка что-то новое.
Пишет в выхлопе:

The selected video_out device is incompatible with this codec.

Пишет о несовпадении «цветового пространства». Нужно смотреть в каком формате выводится и какой у кодека, но в этом я не разбираюсь - только совсем малость.

-vo xv

Флаги тут ни при чём.