iPhone Won't Accept Apple ID Password

I have recovered my Apple ID password a bunch of times in the past couple of months. When I enter the password to try to put it into the iPhone, the phone tells me that the Apple ID has been locked for security reasons. To unlock it, I must verify my identity. So, I go through the process, yet again, to verify my identity, and use the new password (which is the one I just used to sign in here!) and it continues to tell me it is locked. I enter the trusted phone number. Then I enter the verification code. Then I get to the screen where it asks me for my iPhone passcode, and I enter that, too (the one that always unlocks the phone with no problem), and then I get "Incorrect Passcode Enter the iPhone passcode again." So, I very carefully and correctly enter it again and get the same message. It's driving me crazy. I'm sick of trying it. Anything I can do?