Soweit ich mich erinnere war in der Vergangenheit bei vergleichbaren Problemen das offizielle Statement der Swisscom-Mitarbeiter, dass der Bluewin-Spamfilter keinerlei Mails filtert, ohne diese im Spam-Ordner anzuzeigen. D.h. es wird nichts "radikal" gelöscht.
Wenn dieses Statement zutrifft, dann wäre das Problem nicht bei einer übereifrigen Filterung zu suchen, sondern auf technischer Seite.
- Hast du es bereits einmal mit einer eigenen Bluewin-Adresse probiert um die Aussagen der Kunden zu verifizieren?
- Hast du Zugriff auf die Logfiles des Mailversands bzw. SMTP-Servers bzw. kannst diese ggf. vom Webhoster anfordern/untersuchen lassen?