Я уже 3 часа бьюсь с этой проблемой и хотел поделиться простым решением.

А именно...
Если у кого-то вконтакте вместо видео черный квадрат, а на остальных сайтах все работает, то делаем следующее:

1. Нажимаем правой кнопкой мыши по видеоролику.
2. Выбираем "Settings".
3. Открываем третью закладку (Локальное хранилище)
4. Выставляем размер побольше.