Using New Outlook on Windows for personal email, calendar, and contact management
this worked for me.
I had 1 out of 3 gmail accounts not working and had tried deleting and re-adding, but not from "all devices". Just tried as advised and works perfectly now.
i am running new outlook ver 1.2025.129.300