I had/have this problem and Microsoft sent me a link with two steps.
-
Was to get authenticated with AU10TIX after which I had a verified ID on my Microsoft Authenticator app
-
Pass this verified ID to Microsoft
The link was along the lines of
credentials.microsoft.com/verify
I don’t know if this will work for you,