Can’t access mailboxes

I have had to restore my exchange database and after I ran the consitency checker the user cannot access their mailboxes. They recieve an error that says they do not have permissions to it! Can anyone tell me what happened and how to fix it!!

Thanks in advance!