If you have done the steps below and are getting the error Message(s), contact iTunes Support.
What to do after you change your Apple ID or password - Apple Support
Scroll to the bottom of the page in the 2nd link. Follow through the screens to get a chat or telephone option.