А что именно у тебя встает?

Почисть кэш браузера, если не поможет, смотри через вк или яндекс плеер.

Открою небольшой секрет:
Когда файл заливается в вк, а сервера вк, как мы знаем, состоят из кластера (это когда много серверов соеденены между собой определенным образом и выглядит как один большой комп), файл перекодируется и разбрасывается на разные сервера (это называется репликация) в кластере, для лучшего доступа и целостности (ну и еще куча причин так делать).
Бывает, когда нагрузка большая, файл не успевает докодироваться или не успевает распределится, в связи с этим бывают такие проблемы. Бывает медленно грузится или не грузится вообще. Такое встречается, когда видео только-только было залито в вк или при очень большой нагрузке (например в выходные). Так что остается только ждать, когда файл полснотью обработается.
Вот так.

Интернет провайдер тут вообще не причем, решение проблемы в софте

В плеере?? Если во вконтактике - ругайте во всём своего интернет-провайдера...

На кого? © ПЕТРОС МАСТЕР