MX problems

Or...

His provider is using dpi to drop packets destined for non provider mx servers.

This would certainly reduce spam from compromised hosts.