Kleines Update: Nach ein paar Stunden Analyse hab ich bemerkt dass die NDR immer nur von zwei Relays zurückkommen.
vimdzmsp-srel02.bluewin.ch
vimdzmsp-srel03.bluewin.ch
...und der srel03 steht auf einer Blacklist (SORBS)
Hinzu kommt... in den Headern der NDRs steht
X-Sender-Warning: vimdzmsp-srel02.bluewin.ch has no MX records
Ebenfalls ist mir aufgefallen dass viele meiner Testmails im Spam gelandet sind. SPF für die o.e. Relays wäre nicht korrekt. Also hab ich die beiden auch in den SPF eingetragen und siehe da, die Mails kamen wieder korrekt an und die NDRs wurden deuuutlich weniger.
Ich hab nun aber dennoch bei Swisscom ein Ticket und ein Beispiel übergeben um mal zu schauen ob die noch was sehen...
Ich poste die "Lösung" oder zumindest die Ergebnisse dann auch hier...
DANKE!