Using New Outlook on Windows for personal email, calendar, and contact management
That suggests to me that there may be an issue with your M365 installation, you might consider repairing it, Start > Settings > Apps, find Microsoft 365 Apps in the list, click it, click Modify, and select either Quick or Online Repair. In my experience, Online Repair is more thorough. If the issue persists, please follow up here so we can dig deeper. If you can capture that random message in a screenshot, please consider posting it so we can have a look at it. Thanks!