Versuchst du vielleicht die e-mail mit einer SSL Verschlüsselung zu verschicken?
Manche Postausgangsserver Server unterstützen dies nicht.
Ansonsten findest du hier eine beschreibung, wie man den Postausgangsserver für freenet einrichtet.