awsにてパスワードを変更してもログインできない

画像の保存にawsを利用するwebサービスを開発中です。
先日s3に保存していた画像が表示されなくなったためawsにログインを試みましたが、パスワードが間違っているとのこと。
間違っていないはずなんですが、どうにもならないのでパスワードの変更をしました。
しかし、変更したパスワードでもログインできませんでした。
何度やっても同じなので新しいアドレスで新規登録して新たに設定しました。
その日は問題なく画像の保存・表示ができていたんですが、翌日になるとまたしても表示ができずログインもできません。

このタイミングでawsからメールが来ていることに気付きました。
内容は以下です（グーグル翻訳にて和訳しています。）

=========================================================================
Amazon Webサービスからのご挨拶、
時間をかけてこのメッセージをお読みください。Amazon Web Servicesアカウントに関する重要な情報が含まれています。

Amazon Web Servicesでは、顧客を保護するために注文と顧客アカウントのレビューを日常的に実行しています。お客様のアカウントを慎重に審査した後、お客様の許可なく第三者がアクセスして使用した可能性があります。以下の指示に従って、AWSアカウントの不正な活動を確認してください。誰かがあなたの個人アカウントや財務情報を他の場所から入手し、Amazon Web Servicesアカウントにアクセスするために使用したようです。

アクティビティが承認されていない場合、アカウントを保護するために、アカウントは5日間開いたままになります。アカウントへのアクセスを回復するには、まず、サイトに戻ったときにパスワードをリセットする必要があります。ホームページの上部にある「あなたのアカウント」をクリックし、「パスワードをお忘れですか？」を選択します。メッセージが表示されたらメールアドレスを入力し、完了するとパーソナライズされたリンクを含むメールを送信します。電子メールからリンクをクリックして、指示に従ってください。新しいパスワードはすぐに有効になります。許可されていない活動がない場合は、そのように返信してください。追加の措置は必要ありません。

パスワードをリセットするだけでなく、AWS Management Console（https://console.aws.amazon.com/）にログインし、すべての使用が許可されているかどうかを確認し、未承認のリソースをすべて削除する必要があります。実行中のEC2インスタンス、EC2スポットビッド、IAMユーザー、およびアクセスキー（すべての地域をチェックしてください - リージョン間を切り替えるには、管理コンソール画面の右上隅にあるドロップダウンを使用してください）に特に注意してください。追加の質問がある場合は、右上の[サポート]タブを利用してください。

=========================================================================

メールの内容からしてパスワードを変更すると解決するようですが、やはり変更したパスワードでもログインできません。

解決法がわかる方、お助けいただけるとうれしいです。
よろしくお願いします。