Если страница ВКонтакте заблокирована, отвязать старый номер телефона от страницы ВКонтакте можно не сразу. Обычно номер телефона блокируется на определенное время.
Этот номер недавно использовался. Номер ХХХ уже недавно привязывался к другой странице ВКонтакте. Новую страницу можно привязать к другому номеру или попробовать использовать этот номер позже.
Период блокировки может достигать нескольких месяцев.
Ждать нужно больше 1 месяца, привязать номер к новой страничке обычно можно через ~2 месяца.