I just solved exactly the same issue. Let's go a bit backward, this issue was raised after I recovered a user from deletion. I missed out to assign any of the available licenses to that user hence this issue has appeared. So, I went to the admin center, found the user, and make sure that at least one license must be assigned to that user. As for me, it was just for testing purposes I was assigned Microsoft Power Automate Free license to my user. nevertheless, you probably need also to clean your browser cash in order to be all set!
Can't sign in to outlook
UTC Date: 2021-09-17T14:00:56.816Z
BootResult: configuration
Client Id: 0D67D2A6E47E497191D21E4A63297C4B
Session Id: eb20f174-6c95-494f-abc5-88a55dacedcf
Client Version: 20210829002.01
err: Microsoft.Exchange.Clients.Owa2.Server.Core.OwaUserHasNoMailboxAndNoLicenseAssignedException
esrc: StartupData
et: ServerError
estack: Error: 500
at i (https://outlook.office365.com/mail/:379:140890)
at https://outlook.office365.com/mail/:379:72596
st: 500
ehk: X-OWA-Error
efe: BYAPR11CA0063
ebe: BYAPR10MB2856
emsg: UserHasNoMailboxAndNoLicenseAssignedError
Says this when I log in?? Help