少なくともそのメールは詐欺です。 AppleIDにおいて、クレジットカードなどへの支払い請求が通らずに新たな支払いができない状況になる事はあり得ますが、それはメールで知らされる事はありませんし、そうなっても「IDのロック」等とは呼ばれません。 支払いできてない請求が発生した場合、たまにこの知恵袋でも質問がありますが、特にお知らせ無くアプリのアップデートやダウンロードができなくなり、購入履歴見たら保留になってる支払いがあった…というパターンになります。 またこの状態でもiCloudなど他のAppleIDのサービスは依然として利用可能なままで、IDはロックされません。 後半部分については詳細が分からないので何とも言えませんが、まさかとは思いますがメール内のリンクから飛んだ先のページでパスワードを変更したんでしょうか？ メールとは無関係にあなた自身がAppleの公式ページに飛んでそちらで変更したのでしょうか？ メールとは無関係にあなた自身で開いたAppleの公式ページで変更したならば、恐らく大丈夫でしょう。