メールアドレスを変えてパスワードを忘れてしまいました・・・

はてなの登録メールアドレスを変更したのですか？
それとも、メールアドレスの変更をしたので、はてなに登録しているメールアドレスを変更したいのですか？
現在登録してあるメールアドレスがまだ受信可能でしたら、パスワードの再設定を行ってみてください。
※サービスによっては、旧メールアドレスから新メールアドレスへの転送を行っている所もありますが、メールアドレスの変更時に設定していないでしょうか？
詳しい事は、利用しているメールサービスのホームページを確認するか、サポートに問い合わせてみてください。

※登録メールアドレスが使用可能な状態でしたら、パスワード再設定のページ(https://www.hatena.ne.jp/reminder)にアクセスして、以降は画面の指示に従ってください。

・パスワード (ログイン・登録情報の変更について よくあるお問い合わせ)
http://www.hatena.ne.jp/faq/qa/login#190190367319287945
---------------------------------------------------------------
Q.パスワードを忘れました。

A.下記のURLにアクセスいただき、はてなにご登録のメールアドレスを入力してパスワードの再設定をお願いします。

http://www.hatena.ne.jp/reminder

ログイン画面下部にある「パスワードを忘れた方はこちら」のところからクリックしてもお進みいただけます。

---------------------------------------------------------------



現在ログインできているようですから、そのままログアウトしないで試してみるといいと思います。
登録メールアドレスが使用できない状態でも、利用可能な携帯メールアドレスを登録してある場合は、携帯メールアドレスでお問い合わせすると何とかなるかもしれません。
以下のページのお問い合わせフォームに入力して問い合わせてみてください。

http://www.hatena.ne.jp/faq/q/login