The only thing I can think of is that the password doesn’t meet the requirements, or was perhaps not a new password.
Password rules recap: Between 12-18 letters and/or numbers long, case sensitive. NO punctuation, spaces, or special characters allowed. Do NOT use your old password, or let Google make a strong password full of forbidden characters for you.
If that’s not the case, let me know, and we’ll look into it further.