Порылся в Synaptic.
Переустанавливал различные драйвера к VDPAU - результат не поменялся.
Стал смотреть в сторону X11. Нашел ссылку у VDPAU на libx11-6
Пытался этот пакет переустановить, но вылазит ошибка "E: Internal Error, No file name for libx11-6" и для загрузки предлагает 0 байт.
Также настораживает, что плейер пытается найти "libvdpau_nvidia.so", но у меня видеокарта не nVidia, а Intel HD Graphics 3000.
Раньше же работало, изменениия произошли только через обновления системы.
Где смотреть ?
Пользователь решил продолжить мысль 08 Января 2012, 10:28:42:
Может вопрос будет странным: А после переустановки в Synaptic драйверов и библиотек систему перезагружать нужно ?

Вроде не предлагали.
Пользователь решил продолжить мысль 08 Января 2012, 10:36:19:
Перезагрузил систему. Заработало

Пользователь решил продолжить мысль 08 Января 2012, 10:40:46:
И еще: лог плейера НЕ МОМЕНЯЛСЯ, точно такой же !!!
