Wenn ich das richtig sehe, ist das wohl ein Windows Mail-Server, von wo aus setzt du ihn ein? Root-Server mit fester IP ? Solltest du ihn von dynamischen IPs eines DSL-Anschluss oder ähnliches Einsetzen können das Anti-Spam-Massnahmen sien, viele Mailserver nehmen vernünftiger Weise keine Mails von dynamischen IPs an.
Wäre jetzt mal spontan meine erste Idee.
Ansonsten wie schauts aus mit Mails an lokale Mailadressen, geht das ?