Смена пароля происходит в два этапа.
После запроса на смену пароля вам посылается письмо со ссылкой подтверждения, что это именно вы хотите сменить пароль. Самой смены пароля ещё не происходит.

Если вы нажимаете на эту ссылку, то тогда вам отправляется ещё одно письмо с уже новым паролем. Смена пароля при том происходит.

Раз вы сумели сменить пароль, значит, первое письмо вам уже пришло?