Почему не получается привязать электронную почту к странице ВК?

Если пользователь с таким адресом зарегистрирован, значит пользователь с таким адресом зарегистрирован. Либо вы когда-то регистрировали уже эту почту, либо кто-то возможно зарегистрировал без вашего ведома. Попробуйте восстановить пароль по почте и возможно узнаете что за страница привязана к данному адресу эл.почты. Либо же просто создайте абсолютно новую почту и попробуйте снова. И конечно же возможен третий случай, когда например происходит ошибка в системе социальной сети "Вконтакте" и происходит такой баг, но это крайне маловероятно, миллионы пользователей регистрировались и не было у этих миллионов регистрировавшихся, этого бага, иначе бы его сразу пофиксили. Так что вполне возможно что данная ошибка вызывается конечно же самим пользователем.