3 answers
If you've looked at the hard bounces and the issue isn't there then I would suggest raising a Salesforce help request so they can take a look and advise, as my only other suggestion would be that the missing people have somehow met the criteria of a list which you have set up to not mail.