Sign in to your account but select the Sign in another way link on the Two-factor verification page (assumes one was setup) then try setting up the two factor again.
https://support.microsoft.com/en-us/account-billing/common-problems-with-two-step-verification-for-a-work-or-school-account-63acbb9b-16a1-47b9-8619-6a865e8071a5
--please don't forget to upvote and Accept as answer if the reply is helpful--