We have identified several users where some new messages are arriving in the \Sync Issues\Server Failures folder. In order to determine if this is a more widespread problem, is there a way to check ALL mailboxes in Exchange to see if recent messages are arriving in this Server Failures folder, and then compile a list?

Currently I didn't find a way to do that. Please visit the following link to get a more specific support:

http://social.technet.microsoft.com/Forums/exchange/en-US/home

Regards.