JA, außer Du hast es mit dem neuen PW auh schon versucht:
"Um den Missbrauch fremder Email Adressen zu verhindern, wird Ihnen nach Änderung Ihrer Email Adresse ein neues Passwort zugeordnet und an die angegebene Email Adresse geschickt. Aus Sicherheitsgründen müssen Sie Sich erneut einloggen, nachdem Ihr Passwort automatisch geändert wurde. "