Hi @Michael Gazdzik
Welcome to our forum!
What is your account type? (Microsoft 365 business email account or personal email account).
The reason could be that the size of the recoverable item has reached its limit. More information, see: https://learn.microsoft.com/en-us/recoverable-items-folder.
Please check the size of the Recoverable Items folder:
If this is the case, please follow this link to delete items from the recoverable items folder and see if it can help with this issue:
Clean up or delete items from the Recoverable Items folder in Exchange Online
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.