Of course as soon as I posted the last update, I found at least part of the issue. Somehow the default security code has been set to just the users extension. So that user and myself are back in our mailboxes. Now I just need to know if I can change that to what we had it as or if I'll need to leave that to our support vendor.

Still don't have any clue about the missing mailboxes so any info you might have is appreciated. Thanks!

Josh