In der Regel sollte man für seinen Emailaccount ein anderes Passwort verwenden, als für den Nicknamen.
Wenn dann Dein Nick doch mal geklaut wird, dann kannst Du jedoch, da Dein Nick verifiziert ist, ein neues Passwort beantragen.