The new passwords only fail on iTunes. As an example I reset my AppleID password on 1/15/19 and when I tried to sign in to iTunes on 1/19/19 the new password i had just created 4 days previously failed. What is odd is the AppleID password system remembers my previously created passwords, like the one I created on 1/15/19, and won't let me reset my password using that password. So the system knows I created the password I am trying to use in a history file but it won't acknowledge that password as being the current valid password. And even more odd, I typed and retyped my 1/15/19 password a couple of times (in case I made a typo) and it failed repeatedly but on about my third attempt the password actually worked and let me into the Apple Community to post my frustration. The difference seems to have occurred because I was typing on different password entry screens.