Changing password for Apple ID

Im trying to change the password for my Apple ID. I put in the current password. Then I put in a new password, and no matter how long or complicated it is, it shows Weak Password, and I get the message An error has occurred.