Du muesstest jede $GOTTHEITverdammte Blacklist abklappern, um das heruaszufinden - das ist nicht wirklich sinnvoll.
Konkret solltest Du den Postmaster der Server kontaktieren, von denen Deine Mails abgelehnt werden und diese fragen, ob sie Deinen Server auf einer Blacklist haben. Ev. kannst Du auch mal haendisch vom Server einen Verbindungsaufbau durchspielen, um etwaige Info- bzw. Fehlermeldungen des Empfaengerservers zu sehen.
Um zu testen, ob Du einen "OpenRelay" betreibst brauchts Du nur einen Zugang auf einen Rechner, der NICHT in Euren Netz steht. Falls Du keinen hast, kannst Du Dir z.B. unter
http://www.daforest.org/index.shtml oder
http://suburbia.com.au/ einen besorgen.
Von dort machst Du dann ein "telnet deinservername.de 25" und gibst die Zeilen mit einem "->" ein:
220 domino.XXXX.at ESMTP Service (Lotus Domino Release 6.5.1) ready at Fri, 26 Nov 2004 15:17:27 +0100
->EHLO m3
250-domino.XXX.at Hello m3 ([xx.xxx.xx.xx]), pleased to meet you
250-HELP
250-AUTH LOGIN
250-SIZE
250 PIPELINING
->mail from:test@hotmail.com
250 test@hotmail.com... Sender OK
->rcpt to:spamziel@telekom.at
554 Relay rejected for policy reasons. Die letzte Zeile sollte kommen!