Возможно Вы вводите не с заглавной буквы, или наоборот.
Например
Sfera@mail.ru
SFERA@mail.ru
sfera@mail.ru
это три разные почты.
Эта функция работает корректно, на старое мыло Вам должно прийти письмо-активация, пройдете по ссылке и активируете новую почту.