Нет, это не проблема ОС. В Chromium проигрывается без проблем. Обратитесь в техническую поддержку Яндекса, они скажут, как втихушку стянуть библиотеку из Ubuntu.

В поддержке Яндекса сказали, что это проблема ОС. 
В некой другой ОС недавно заработало все после обновления, при том, что обновления ббраузера не было.
Но я понимаю, это моя проблема, что альт использую и это я проблемы чинить должен...

(Ответ для Сергий на комментарий #2)
> В поддержке Яндекса сказали, что это проблема ОС. 
> В некой другой ОС недавно заработало все после обновления, при том, что
> обновления ббраузера не было.
> Но я понимаю, это моя проблема, что альт использую и это я проблемы чинить
> должен...

Если другие браузеры работают, то проблемы Яндекса должен чинить Яндекс. Что Вы хотели от бета-версии?

(Ответ для Andrey Cherepanov на комментарий #1)
> Нет, это не проблема ОС. В Chromium проигрывается без проблем. Обратитесь в
> техническую поддержку Яндекса, они скажут, как втихушку стянуть библиотеку
> из Ubuntu.

По задумке апстрима скачивание полной версии libfmpeg.so выполняется командой
/opt/yandex/browser-beta/update-ffmpeg

(Ответ для Vitaly Lipatov на комментарий #4)
> (Ответ для Andrey Cherepanov на комментарий #1)
> > Нет, это не проблема ОС. В Chromium проигрывается без проблем. Обратитесь в
> > техническую поддержку Яндекса, они скажут, как втихушку стянуть библиотеку
> > из Ubuntu.
> 
> По задумке апстрима скачивание полной версии libfmpeg.so выполняется командой
> /opt/yandex/browser-beta/update-ffmpeg
И при установке через
epm play yandex-browser
эти кодеки ставятся отдельным пакетом.