Das ist völlig normal, vor allem bei Schwarztees ist dies häufig zu beobachten. Hierbei handelt es sich NICHT um Rost.
Tipp: Das Teesieb aus Edelstahl kannst Du ohne weiteres in den Geschirrspüler geben, wenn Dich die Verfärbung stört. Spätestens nach dem zweiten Spülgang, sieht es wieder aus, wie am ersten Tag.