A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
This is also happening to me. I know my password is not vulnerable, no one has it, I have passwordless turned off, and MFA turned on with different mecanisms.
Lately I've been receiving non stop batches of 2-10 MFA authentication requests to MS authenticator at night, near 2AM. All days for a week now. All from a country I'm not from, and from MacOS, which is an OS I don't use, or ever had.
The sign in activity on the MS account is the worst I've seen so far. It will only show your SUCCESSFUL attempts, and not failed, like, the authenticator ones asking for codes and approve.
APPARENTLY, from what I've been reading so far, on multiple forums and on this post as well... If you ever setup MS Authenticator as a 2nd factor, passwordless is automatically enabled, even if your profile says otherwise.
You can see it on your own authenticator app.
These 2 things, indeed, need a fix.