I had this issue a few weeks back .... ended up talking to our account rep and we got moved onto the bulk email server for all our outgoing mails