Solution 1:
On your iPhone, go into Settings -> Store, sign out of your old Apple ID and sign in with your new one.
New Apple ID not pushed to iPhone
Solution 1:
On your iPhone, go into Settings -> Store, sign out of your old Apple ID and sign in with your new one.