アップルIDの変更しても以前に使用したアップルストアのIDは、変更されていないのでしょうか。
アップルIDを変更した後で、アップルストアに変更後のアップルID,パスワードでログインできない。
どのようにしたら良いか？
スレッドに付いたマーク
App Storeで前のApple IDからサインアウトしてから、新しいApple IDでサインインしてますか？
iPhoneの場合なら、設定＞Apple ID>メディアと購入でサインアウトしてから新しいApple IDでサインインです。iCloudのApple IDとApp StoreなどのApple IDは別にできますので要注意です。Apple IDで設定するのはiCloudのApple ID、メディアと購入で設定するのはApp StoreやiTunes Storeなどでの購入に関わるApple IDです。
なお、Apple IDはApple社がユーザ個人と紐付けてるものですから、前のApple IDで購入したものは別人が購入したものということになりますのでご注意。アプリなどのアップデートの際には前のApple IDとパスワードが必要です。これが面倒なら、一旦それを削除して、新しいApple IDで再購入する必要があります。