Check that you have the real Microsoft Authenticator app that lists the “Developer” as “Microsoft” and contains the blue triangular lock icon with a lighter blue generic person inside. This app is free.
