I have reset my Apple ID password but still I am unable to sign in

My phone keeps telling me my apple ID is incorrect, I go through the steps to get it changed to a new one and it says it’s successfully changed and then I go to enter the new password again and it immediately tells me it’s wrong again. I’ve reset it multiple times now and it will not let me download or upgrade or do anything cause every time it’s apparently wrong. I have no idea what’s wrong with it.

[Re-Titled by Moderator]