Some mail servers will attempt TLS if available. Sometimes it is difficult to disable TLS on some servers (Courier Imap). If you are talking to Courier from Sendmail then you can tell Sendmail to never try TLS.

Just add the following line to the /etc/mail/access file and re-make the access db.

Try_TLS:yourdomain.com.au          NO