I finally found a detailed set of instructions by Tony Scelfo that actually work. It appears that you have to use transport layer security (TLS) on port 587. I have not gotten SSL SMTP to work.
First run sudo dpkg-reconfigure exim4-config and use these config options:
