Welchen Dienst benutzt du für deine E-Mails?
Nach einem Test kann ich nur sagen, dass Mails an Web und GMX Accounts einwandfrei ankommen und diese beiden Anbieter haben relativ scharfe Spam-Filter (Blacklists). Das Problem liegt also mit Sicherheit nicht an unserem Mailserver.