I deleted a user object from AD and disabled their mailbox. Turns out they got "un-fired" so I restored their AD object using the powershell command "restore-adobject". Afterwards I tried to reconnect their mailbox but I couldn't. I then saw that Exchange brought the user back into the mailbox list automatically after I restored the AD object.
I then did a "disable" on the mailbox to wipe out the Exchange attributes and I was then able to reconnect the mailbox to their account. They can't open their mailbox now though. If I grant others permission to this mailbox they also can't open it.
Is there a way to clear this up? I even tried creating a new user and connecting the mailbox to that account and it didn't work.