Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
First, please check out the AI answer
Since both the QR code and passkey fail, first determine whether the issue is with the account or only the new MacBook:
Open a private browsing window and try signing in at Microsoft 365 on the web.
If web sign-in works, update macOS and the Microsoft 365 apps, then restart the MacBook. Temporarily disable any VPN, proxy, or browser content blocker before trying again.
Confirm that you are using the account connected to the Microsoft 365 subscription or license.
On the verification screen, look for Sign in another way or Other ways to sign in. If neither appears, no alternative verification method may currently be registered.
For a personal Microsoft account, use Security > Manage how I sign in from the account security page to add another verification method from a device where you are already signed in.
Please also share whether this is a personal or work/school account, and whether the failure occurs in a browser, a Microsoft 365 app, or both.
I hope this helps, please feel free to give me an update