Office365/Exchange: Remote Server returned ‘532 5.3.2 STOREDRV.Deliver; Missing or bad mailbox Database property’

We have a mail-enabled public folder called Accounting which has an auto-generated e-mail address Accounting@havit.onmicrosoft.com. We use this folder to archive all the accounting-related communication (e.g. by Bcc/Cc-ing all e-mails to Accounting@havit.onmicrosoft.com).

A few days ago we started using Microsoft Teams where we created a new team called Accounting.

Now whenever we try to send anything to Accounting@havit.onmicrosoft.com we get an error:

Remote Server returned ‘532 5.3.2 STOREDRV.Deliver; Missing or bad mailbox Database property’

We renamed the Microsoft Teams team to Accounting, Administration (anything else than Accounting) and the issued disappeared immediately.

…there has to be some weird bug in Office365/Exchange which breaks the message routing when there is a team and public folder name collision.

UPDATE: After few days, the issue reappeared for some scenarios. We had to adjust e-mail addresses of the public-folder and the team manually to fit our needs.