Я сменить не могу - новый не хочет воспринимать ). Бум ждать ответ от почтарей.
Вы новый пароль внимательно вводите. И внимательно читайте описание полей.
Типа - Введите второй раз пароль для проверки... или Недопустимые символы в пароле *$/@# ..
Хотя сомневаюсь что его украли. Просто в заголовке письма вбили ваш адрес. Там можно и [email protected] написать .