Hmm.....
Wir haben logischerweise noch ne Firewall vor dem E2k zu stehen, aber die muss SMTP logischerweise durchlassen, da sonst gar keine Mails ankommen würden

Das Problem lag am E2k selbst - die Relaying-Einstellungen waren zwar vorgenommen, wurden aber vor SP1 nicht angewendet, daher das Spamming.
Das Auslagern der Datenbank auf einen Extra-Array ist natürlich auch ne gute Variante - kam mir noch gar nicht in den Sinn, mein RAID5-Array ist mit mittlerweile gut 600GB wohl auch gross genug
Cheers,
Joshua