Problem with Apple ID and associated email
You need to reinstate your original email password (the one associated with App Store, iMessage, iCloud etc.)

You cannot change primary email addresses without complications to the best of my knowledge. I'm stuck using an old hotmail address as my login ID because it was not possible to change the login info.

If you have no access to the previous email at all then you can't confirm the change in primary email address, either, so will need to call Apple (at least that was the case for Australia, USA may differ)