I've had this issue too. A bunch of users complaining about missing email on a server recently upgraded.
This was the problem for all the missing email. Similar to others, the missing email was mostly order confirmations and similar automated email responses.
