Emails von Exchange Server 2003 landen bei Empfängern im Junk-Mail-Korb des Outlook-Clients

Hallo!

ich habe versucht meinen Exchange n bissi sicher zu machen indem ich Relays verbiete und einige Real-Time-Blacklist-DNS Eintrage in die Mailfilter eingebaut habe.
Als ich dann den Exchange über den EMailassistenten eingerichtet habe wollte ich Emails versenden, aber wenn ich an eine externe Emailadresse schicke, landen die Emails im Junk-Mail Korb des Empfänger. Im Header sieht man folgende Message: "Received-SPF: none (mxeu15: xxx.xxx.xxx.xxx is neither permitted nor denied by domain of meinedomain.de)"
Wenn ich eine Email zurückschicken möchte kommen diese auch nicht an.
Was heißt es, woran liegt es und wie verhindere ich es? Mein Emailserver liegt im internen Netz und ist über NAT mit einer Firewall vom externen Netz mit fester IP getrrennt. Geöffnet für den Server sind Port 25 (SMTP), 110(POP), 143(IMAP) und 443(SSL)
Jemand ne Idee?