Did you setup the account on the “Microsoft 365” menu entry? If not, maybe you run into a deactivated* basic auth, and you have to use the modern auth from the MS365-menu.
*MS randomly deactivate the basic auth from some tenants before the EOL in Oct. 22 is reached.