Have you made extra sure that you fulfill all requirements and that your password is long enough? If you cant get it for some reason, request another password reset link to your email and try again, you might what to clear your browser history first.
If it still denies you an option to change it, please contact support and follow this steps here: https://help.ea.com/en-us/help/faq/contact-ea-help .
After a useless conversation with EA Support, I did some experimentation on my end testing out all the characters I can easily type on my US QWERTY keyboard.
Not supported: ."|\/?~,
And passwords need to be 8-16 characters, inclusive.