Das konnte man aus den bisherigen Infos nicht erkennen, war daher eine Möglichkeit.
Eine weitere Möglichkeit ist, dass die Empfänger, die es nicht bekommen, bei AOL oder Googlemail sind. AOL blacklisted gerne und oft und Google hat gerade auf IPv6 umgestellt. Wenn dann dein Mailserver keinen oder keinen korrekten Reverse-Eintrag dafür hat, kommen die Mails nicht an.