Так получилось, что в VLC перестало воспроизводиться видео на свободном драйвере AMD Radeon HD. Радеончик в своё время отказался открыть код драйверов для Linux, чтобы не дать преимущества конкурентам. Однако приказал долго жить. Вот и получилось, что именно с этой картой видео в VLC перестало декодироваться. Поскольку аппаратное декодирование нынче правило, а не исключение, он включено в VLC автоматически.
Выключил его в настройках Инструменты -
Настройки ввода и кодеков.

Теперь видео воспроизводится!