Ich würde es mal mit Öl versuchen. Probiere es mal mit Öl mithilfe der Reinigungsbürste abzuwischen und danach mit Spülmittel wieder das Gleiche. Von ein paar Mal soll die Verfärbung verschwinden.

Eigentlich haben wir auch Erfahrung, dass nach einigen vielen Runden in der Spülmaschine das Sieb wieder sauber wird. 

Gib bitte dann Bescheid, ob die oben genannten Lösungen geholfen haben. Ich hoffe, sie werden hilfreich sein. :)