Hi,
Thank you for reaching out to the Microsoft Community.
Regarding that you having problem when you try to restore a user mailbox. For further investigation I need to you ask you a question this will help us address the issue and assist you more effectively.
Does issue happen to any other user in the tenant?
How long after restoring the user did you assign the Microsoft 365 license?
You could refer to this article to have a better view :Change the hold duration for an inactive mailbox | Microsoft Learn. And I found a post having a similar issue via this link Error: Exchange: An unknown error has occurred. Refer to correlation ID: | Microsoft Community Hub
I'm sincerely sorry for the inconvenience that you've encountered. But I need to know more about your situation so I can help you better. We appreciate your patience and are here to help. Looking forward to your response!
Best Regards,
Henry N-MSFT | Microsoft Community Support Specialist