After looking at web2py Mail code, it looks like mail.settings.ssl and mail.settings.tls are mutually exclusive? So I set mail.settings.ssl = False. Still didn't work.
--- After much further testing, I'm concluding that the problem is with the mail server not being configured properly. I tried a different mail server and was able to get through.

