Es gibt eine ganze Reihe von Dingen, die der Mailserver prüft, bevor die Mail entweder empfangen und zugestellt wird, oder abgelehnt.
Das beginnt bei der Prüfung der HELO-Angabe (der Standard fordert die Angabe von FQDN - einer vollständigen Domain). Viele Spamprogramme kriegen das schon nicht hin.
Weiter geht es mit der Existenzprüfung der Absenderdomain. Mails von erfundenen Domains werden nicht angenommen - man könnte ja ohnehin nicht antworten.
Und zu guter letzt gibts natürlich diverse Blacklisten, die nach der sendenden IP befragt werden. Alles, was danach an Mails noch durchkommt und mein Postfach erreicht, wird manuell analysiert und ggf. in die eigene Blacklist eingetragen.
Das Verfahren birgt natürlich Stolpersteine, aber bislang hat sich noch niemand beschwert, er könne uns keine Mails senden.