Chase,
For these users, have you been able to look into this further to verify the behavior on the end user side? IOW, send a message to one of the users who is complaining to investigate what is going on. For example, is it possible that a subset of users have Outlook rules enabled that are moving the messages out of the Exchange Inbox?
Hailey
Please rate helpful posts!