Добрый день!
Зайдите в Маркет и проверьте, установлен ли у вас Adobe Flash. Если не установлен - установите.
Еще один вариант - Вы используете медленный доступ в интернет.
На аналогичной модели телефона проверил - видео вКонтакте работает.
Отпишите, пожалуйста, по результатам.
