iCloudのパスワードリセット通知が頻繁にでます

同じApple IDで使ってるデバイスを変更したり追加したりすると出ますよ。新しいデバイスを追加すると、今までの暗号化の鍵が分からない為に、新しいデバイスと今までのでデバイスと共通に使える暗号化の鍵を作り直します。end-to-endの暗号化のために、暗号化の鍵は関係するデバイスにしか保存されてませんので（Appleにすら分からない）、新しいデバイスにはicloudの情報を利用できずどうしようもないからです。

キャンセルするから頻繁に出るのです。ちゃんと対応しない限り永遠に出ます。パスワードが漏れてるとかの兆候でもない限り、別にパスワードを変える必要はないです。同じパスワードを入れ直せば良いだけです。