Не уверен на счет кодека. Решил проблему удалением yandex-browser-stable-24.ххх и установкой из репозитория P10 версии yandex-browser-stable-23.9.1.1033-alt1 (предварительно загрузив RPM пакет с ftp зеркала (P10) от Яндекс)

$sudo apt-get remove yandex-browser
$sudo rpm -ivh ./yandex-browser-stable-23.9.1.1033-alt1.x86_64.rpm

(Ответ для Александр на комментарий #1)
Попробуйте сделать так как предложили на канале ALT Gnome

Обходное решение:
— Завершите работу Яндекс Браузера
— Проверьте что у вас настроен sudo и введите в терминал следующую команду:

wget https://github.com/nwjs-ffmpeg-prebuilt/nwjs-ffmpeg-prebuilt/releases/download/0.83.0/0.83.0-linux-x64.zip && unzip 0.83.0-linux-x64.zip && sudo cp libffmpeg.so /usr/lib64/ffmpeg-plugin-browser/ && rm -rf 0.83.0-linux-x64.zip && rm -rf libffmpeg.so

Эта команда заменяет libffmpeg.so на 83 - рабочую версию.
— Запускаем браузер и проверяем!