We solved our issue by pointing the SMTP to our MX record disabling Authentication and enabling TLS. Emails now seem to get through with no issue.

Thanks
_________________________
Lance Tennier
TDL Canada