Danke, werde ich mir anschauen!
Ich habe nun eine Antwort vom Support erhalten. Anstatt das Problem zu lösen, wurde einfach der Spamfilter abgeschaltet und mir die Schuld gegeben. 
"Es war ein zusätzlicher Spam-Filter für Ihre Domain aktiviert.
Wir haben diesen für Sie nun deaktiviert. Unter Umständen wurde dieser unwissentlich von Ihnen oder von Kollegen von Ihnen eingeschaltet?
Bitte beobachten Sie den Posteingang, ob Veränderungen eintreten."
Was für ein Unsinn. Wenn selbst der Support nicht weiß, dass netcup warum auch immer zwei Spamfilter parallel betreibt (der eine im PLESK und der andere über das CCP steuerbare, SpamAssasin und rspamd), dann weiß ich auch nicht.
Irgendwie wenig vertrauenerweckend und auch ziemlich inkompetent.
Schuld ist eindeutig eine fehlerhafte Konfiguration und ich kann ja sogar den Zeitpunkt konkret benennen.
Durch die Abschaltung des einen Spamfilters bekomme ich nun sogar noch mehr Spam. 