Problem ist momentan gelöst, es waren 10 - 20 Mails (war ein und der selbe Newsletter an mehrerer Personen), die in der Queue gehangen sind.
Ich habe sie dort manuell rausgelöscht, danach kam das Problem nicht mehr
Header von einer dieser Mails:
Received-SPF: none (xxxx-xxxx.xx: No applicable...