My Apple ID is locked. I have had some issues with my internet provider. This is how I got locked. I have changed my password but my account is still locked non of my Apple devices are working properly

If you have changed your password, have you followed the steps in this article on all devices/computers?

What to do after you change your Apple ID or password - Apple Support.  *.  I suggest you do this before changing the ID and/or password.

If necessary, contact Apple ID Support for assistance.  See the Apple Support articles below for contact information.  

Apple ID - Official Apple Support.   -

Contact Apple for help with Apple ID account security - Apple Support.  *   (Link doesn’t always load)  

Get Support      -    Work through the screens to get a chat option. You may have to pick a slightly different problem.

Apple Support schedule phone call.   -

If necessary, use Twitter or Messages.

Apple on Twitter     

Messages chat with Apple  

From the Apple Support article below. 

Without proof of your identity via security questions and other carefully selected criteria, Apple Support can't help you reset a password or perform any other actions on your account. These policies are audited and reviewed on a regular basis.

Security and your Apple ID - Apple Support.      *