When attempting to assign a mailbox or perform a search error 823 is displayed.
The issue may occur performing other tasks as well.
Check your SQL server for errors or bad drives.
Refer to Microsoft KB Article ID: 2015755 - "How to troubleshoot a Msg 823 error in SQL Server"