Das klingt nach einem Spammarker. Habt ihr einen vorgeschalteten Dienstleister, der eure Mails per SMTP aus dem Internet entgegen nimmt und vor der Weitergabe prüft?
Oder, habt ihr selbst einen Mailfilter wie iQ.Suite im Einsatz, der z.B. auf bestimmte Headerzeilen, etc. reagiert und dann in den Betreff den SPAM-Hinweis setzt? Kann ja sein, dass ihr die Mailregel schon lange drin habt und jetzt plötzlich nutzt ein vorgelagertes System die Headerzeile, auf die eure Mailregel reagiert.
Den Client möchte ich da völlig außen vor lassen. Der ändert von sich aus am Betreff der Mail nix mehr.
Bye
Markus