Since the cause of this issue may be with backend (Teams integrate with Exchange), if possible please consider creating a service request in Microsoft 365 admin center>Support>New service request to contact support for further investigation.
Thanks for your understanding.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.