Was hier an Spam durchkommt ist in der Tat vergleichsweise blamabel.
Zugutehalten möchte ich Netcup, dass nicht einfach gelöscht oder radikal abgelehnt wird. Bei anderen Providern hat man gar keine Möglichkeit mitzubekommen, was nicht angenommen wird - und ich muss davon ausgehen, dass dort nicht weniger Spam reingekippt wird.
Wird hier bei Netcup Greylisting eingesetzt? Die Spammails, die ich sehe, scheinen in sehr kurzlebigen Wellen zu kommen, die vielleicht nur deshalb den Spamfilter austricksen, weil sie zu früh bearbeitet werden, wenn die Domains noch nicht verbrannt sind. Neuen Domains sollte man einfach erstmal "versuch's später nochmal" sagen (Greylisting).