This morning, I accidentally disabled two mailboxes via PS. The mailboxes did not show up in the disconnected mailboxes. I panicked and quickly recreated the mailboxes as if they were new users. Now, nobody inside the company can email them unless the email is part of a distribution group. They also get emails from outside the company. We've tried updating the address book and typing email address in manually. Not sure what else I need to do to allow internal users to send them emails.