Не уверен на счет кодека. Решил проблему удалением 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 - рабочую версию.
— Запускаем браузер и проверяем!

Здравствуйте

Видим, что проблема старая, но задача только попала нам в руки. Подскажите, пожалуйста, видео теперь работают в свежей версии браузера 24.1.3.845? Пакет кодеков обновили

(Ответ для aleksei.yanlin@yandex.ru на комментарий #3)
> Здравствуйте
> 
> Видим, что проблема старая, но задача только попала нам в руки. Подскажите,
> пожалуйста, видео теперь работают в свежей версии браузера 24.1.3.845? Пакет
> кодеков обновили

В данный момент доступа к ПК нет, но месяц назад работало без проблем.

после выхода ffmpeg-plugin-browser 120-alt3 ютуб заработал во всех версиях яндекс браузера