質問者が納得設定>iTunes Store&App Store>一番上のAppleIDは同じでしょうか??
変えたというのは、新しく取得したのでしょうか?
それとも、My AppleIDから変更したのでしょうか?
もし変更したのなら、もう一度元のAppleIDにもどして
設定>iTunes Store&App Store>一番上のAppleIDを押してサインアウト
設定>iCloud>アカウントを削除>iPhone上に残す
その後もう一度AppleIDを変更
設定>iTunes Store&App Sto...
4016日前view30