Machine à laver qui tache le linge

Je rencontre depuis plusieurs années un problème que je n'arrive pas à résoudre et qui m'empoisonne la vie.
Il arrive de façon assez irregulière mais trop souvent cependant que mon linge sorte de ma machine à laver avec des tâches indélébiles qui n'étaient pas présentes avant le lavage:
Ce sont généralement des tâches marron clair un peu comme de la rouille mais parfois elles sont grisâtres, soit des tout petits points isolés, soit de gros placard de tâches.
- Elles ne sont pas dues à la machine car entretemps j'ai changé de lave-linge et elles sont réapparues aussitôt.
Elles ne sont pas dues à un assouplissant car je n'en met pas.
Par contre j'ai l'impression qu'elles apparaissent plutôt l'été.
Le filtre d'arrivée d'eau est relativement propre
On m'a dit de faire régulièrement des cycles à 90 degré ce que j'ai fait, j'ai lavé la machine avec de l'eau vinaigrée, changé le robinet d'arrivée d'eau, rien n'y fait!
Peut on me donner une solution?
Merci