В чем может быть проблема?
В яндекс-браузере, и
в нежелании его разработчиков нормально поддерживать Linux в особенностях открытых операционных систем и проблемах со всякими там лицензиями.
Яндекс-браузер обсуждается в этой теме:
https://forum.ubuntu.ru/index.php?topic=252257.0Там неоднократно поднимался вопрос о проблемах с воспроизведением флэш-видео. Залитое непосредственно на ВК видео - это видео в формате флэш, а на ютюбе (в том числе через другие сайты, в том числе через ВК) - уже в хэтэмэлэ-пять.
В частности, там можно встретить советы вроде:
Чтобы работало видео в формате Flash, установите модуль Adobe Flash Player:
Скачайте файл flash_player_ppapi_linux.x86_64.tar.gz.
Извлеките из архива файл libpepflashplayer.so и разместите его по одному из трех путей:
/usr/lib/PepperFlash/libpepflashplayer.so
/usr/lib/pepperflashplugin-nonfree/libpepflashplayer.so
/usr/lib/adobe-flashplugin/libpepflashplayer.so
Откройте браузер.
Наберите в Умной строке адрес browser://plugins.
Проверьте, что модуль Adobe Flash Player установлен и включен.
Если не удалось справиться с проблемой самостоятельно, напишите в службу поддержки через форму обратной связи, описав ситуацию как можно подробнее.
некоторым подобное помогает, некоторым нет... (мне так и не удалось подружить этот браузер с видео с ВК)
Хотя в мозиле видео нормально воспроизводит.
Суть в том, что Мозила и ЯНдекс-браузер используют разные плагины для воспроизведения флэш-видео. В Мозиле - старый классический плагин, так называемый npapi-плагин (из эпохи Нетскап-навигатора, Интернет-Эксплорера и классической Оперы). А Яндекс браузер - поделка на основе открытого браузера Chromium - полуфабриката от Гугла, из которого Гугл делает свой закрытый фирменный браузер Google-Chrome. Гуглодвижок Яндекс-браузера требует другого плагина, так называемого Pepper Flash, который на платформе Linux поддерживается Гуглом и зашивается в их фирменный браузер Google-Chrome, где и работает "искаропки", а Яндекс остаётся курить в сторонке, и только танцы с бубном самого пользователя вроде как могут исправить ситуацию.