Ich habe jetzt mal einen einfachen SPF-Eintrag in der Domain eingefügt:

desenberg:~# host -t txt as-gmbh.com
as-gmbh.com             TXT     "v=spf1 mx -all"

Mal abwarten bis das durchs DNS durchpropagiert ist, dann werde ich sehen ob das irgendeinen Effekt hat.