Вы хотите воспроизвести видео с того места, где нет ключевого кадра.
Условно говоря, данное видео закодировано так, что полноценные кадры идут раз в несколько секунд. А между ними следуют кадры, в которых записаны только изменения картинки. Вот вы и попадаете при перемотке на такие кадры. Как только натыкаетесь на ключевой кадр - картинка нормальная становится. А до ключевого кадра вы видите только области изменения картинки.

Я такого в контакте не встречал, поэтому полагаю что исходное видео было в каком-то некорректном виде залито. Потому как в идеале либо плееры видео перематывают исключительно по ключевым кадрам либо могут получить предыдущий ключевой кадр и построить нормальное изображение.