iCloudのApple IDについて

　自動的に設定されるという事は考え難いので、以前のバックアップから復元したという事でいいですよね。

iPhoneを探すをオンにしたままApple IDの主要メールアドレスを変更してしまったためiPhoneを探すをオフに出来ないということでいいですかね？。

そうであれば既知の話題です。

1. Apple IDの主要メールアドレスを https://appleid.apple.com/jp/ こちらにPCもしくはMacでアクセスして以前の物に再設定してください。アクティベーションの必要はありません。
2. iPhoneでiPhoneを探すをオフにするとともにApple IDを使用している全てのサービスからサインアウト。
3. Apple IDの主要メールアドレスを任意の物に再設定。

試してください。

　可能性として四つ上げておきます。

1. 今回Apple IDの主要メールアドレスを変更したのではなく、新たにApple iDを作成した。つまり以前のApple IDはそのまま存在する。
2. 今回Apple IDの主要メールアドレスを変更した際に、Appleから確認のために届くメールに書かれてあるリンク先にアクセスしていない為、新しいメールアドレスでのアクティベーションが完了していない。
3. 以前使用していたメールアドレスを使用しなくなって移行、第三者がそのアカウントを所得し、すでに別のApple IDの主要メールアドレスとして使用している（でもこの可能性は極端に低いと思う）。
4. Apple側のサーバ上でのトラブル。

　5月に変更した際、新しいメールアドレスのアクティベーションは確実に完了していますか？

新しいメールアドレスにApple IDが変更された事を知らせるメールが届いていると思いますが、そのメールに書かれてあるリンク先に確実にアクセスしていますよね。

そうであればユーザでの解決は難しいかもしれません。サポートかジーニアスバーに連絡を取ってみてください。

ジーニアスバー

http://www.apple.com/jp/retail/geniusbar/

サポート

http://www.apple.com/jp/support/contact/

Apple サポートの連絡先

http://support.apple.com/kb/HE57?viewlocale=ja_JP