Hmm, are you sending the emails out via Bcc, or one-by-one? If you're doing Bcc, give one-by-one a try and see if that changes anything.

If both are failing then we'll need to look into a couple more things.