Со вторым плеером все понятно: он не у всех работает стабильно, ибо фишка в том, что качество видео там на максимуме (моя теория). Встроенные ВК плееры, могут выдать ошибку вроде "Видео недоступно на других сайтах, чтобы посмотреть, перейдите в ВК", либо же просто не загружать. Лично я думаю, что это уже косяки ВК (у самого так бывает редко, хоть и вся и все обновлено). Но если Вы так не считаете, то обновите Adobe Flash Player, ну и отключите антирекламу, иногда из-за таких программ может такое случиться.

У меня тоже "В контакте" все блокирует и чистка кэша не помогла. Это очень похоже на то, что было прошлой зимой. И тогда по-моему на самом сайте что-то поправляли и только после этого прошло.

Еще попробуйте кэш почистить

Отключите программы блокирующие рекламу или обновите Flash плеер.