Для пользователей Вконтакте актуальной темой есть активация страницы. Очень распространено блокирование станиц с подальшей активацией.

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

Нужно открыть его обычным блокнотом и почистить все что касается vk.com, vkontakre.ru и другие, вообщем можно стереть все в чем вы не уверены. Сохраняем изменения и обновляем страницу, если ничего не произошло тогда причина была не в этом. Тогда нужно первым делом проверить DNS. Далее показано как это сделать:


Здесь основным пунктом будет получение DNS автоматически, галочка должна стоять там, ну если же вы сами не прописывали DNS. Если же вы видите что DNS прописан принудительно — можете быть уверены что причина именно в этом.