Schliesse mich da Marcels Meinung an, eine dynamische Adresse kann, in Bezug auf Mail, auch erfahrene Linux Server Betreibern manchmal schlaflose Nächte bereite, das liegt unter Anderem daran das etliche moderne Mailserver so eingestellt sind, das sich eine Prüfung der 'Echtheit' der Adressen ausführen an die die Mail abgehen soll.
Ideal ist immer die Kombination feste IP Adresse und eigene Domain, viele DSL Provider bieten, gegen Aufpreis, mittlerweile feste IP Adressen an, das ist auf den ersten Blick Teurer, aber eben auch zuverlässiger.
Ist der Server öfter mal Offline (wegen Auf-/Ausbau etc.) dann rentiert sich auch ein smtp-relay, auch das wird häufig angeboten und verhindert, das wärend der Zeit in der der Server Offline ist ankommende Mails verlohren gehen.
Ein MX Record alleine bringt noch keine Sicherheit das auch Alles ankommt, auch ist z.B. bei T-Online (wohl auch bei AOL) als Provider, darauf zu Achten das man die Zusatzfunktion 'smtp-relay' ordert (glaube so 3 Euro Monat), sonst kann man zwar alle E-Mail Adressen im Internet erreichen, aber keine bei @t-online.