authenticator add account new phone endless pw reset over and over

old phone died. new phone trying to add account to authenticator. It wants me to use authenticator to verify my account to add to authenticator. say don't have access to authen app. Reset pw. get code from my recovery email. then type new pw, verify pw on next line. done. say pw is changed. get email on my pc outlook microsoft email account say my pw has been changed. Try to sign in to authenticator app to add acount and say wrong password over and over again wants reset pw