Klingt fuer mich eher nach temporaeren Stoerungen als nach einem dauerhaft praesenten Problem. Ich konnte mich testweise problemlos mit dem SMTP-Server von E-Plus verbinden.
Ueber welchen Mailanbieter verschickst du deine Mails? Normalerweise sollte eine Mail nicht einfach bouncen, nur weil der Mailserver "temporaer" nicht verfuegbar ist. I.d.R. kommt die Mail dann nochmal zurueck in die Queue und die Auslieferung wird nach einiger Zeit erneut versucht.