Patrick, this error usually means that your send attempt violated the SPF record for the domain, DKIM signing validation failed, etc. Can you submit a ticket on this so we can take a look at the logs and do some testing on it?
Kyle Kerst
IT Coordinator
SmarterTools Inc.
www.smartertools.com