I had the same problem, but for googleaccounts there is a solution. See support.google.com/.../answer.py
I tried it and it works directly! Only for mails to google accounts. The important SMTP setting is (copied from googlesite):
If your device or application does not support SSL, connect to aspmx.l.google.com on port 25.