My Apple ID is disabled, I have went in and changed my password, shut off my phone and turned it back on. Nothing is helping

If you have changed your password, have you followed the steps in this article?

What to do after you change your Apple ID or password - Apple Support

If necessary, contact iTunes Support. Either use the form or scroll to the bottom of the page in the 2nd link. Follow through the screens to get a chat or telephone option.

iTunes Support

iTunes Support – world wide

This might be related to billing issues. I'd recommend calling Applecare (800–692–7753) to get help with this.