Entweder, du verschickst deine E-Mails direkt an die Empfänger, oder über einen Relayhost. Relayhost bedeutet, dass alle E-Mails zuerst an diesen Host geschickt werden werden, so ähnlich wie es Benutzer mit einem reinen Dialin-Account machen.

Viele Mailserver verweigern E-Mails, die direkt von einer IP kommen, die in einem IP-Bereich für Dialin-Accounts liegen. Ich vermute mal, dass das für deine(n) Rechner nicht gilt, weil du Standleitung hast. Daher sollte es bei dir ohne Relayhost funktionieren. Ich würde aber die Mail-Logs auf abgewiesene Mails kontrollieren.