Auf der freenet-Seite gefunden:
Als Schutzmaßnahme vor Missbrauch durch Spamversender ist gegebenenfalls einmalig eine kostenlose Freischaltung Ihrer E-Mail Adresse für die Nutzung des SMTP-Servers erforderlich.
Die Freischaltung erfolgt durch die Eingabe einer PIN, die Ihnen per SMS auf Ihr Mobiltelefon gesendet wird. Besitzen Sie kein Mobiltelefon, können Sie den SMTP-Versand für Ihr Postfach über unser Service Team freischalten lassen.
http://kundenservice.freenet.d…/smtp-freigabe/index.html
Vielleicht ist das das Problem, bzw. die Lösung?