SOS traces sur carrelage

J'ai un gros problème avec le carrelage en grés cérame de tout juste 3 ans de ma cuisine! Des traces grises foncées sont apparus sur tous les endroits ou il y a du passage ainsi qu'aux endroits où frottent les chaises et la table, par contre il n'y a rien dans l'entrée qui est pourtant un grand lieu de passage, ni dans la salle à manger alors que le carrelage est le même partout! J'ai frotté un carrelage avec de la javel, du décapant pour carrelage starwax, du nettoyant surpuissant, de l'acétone rien n'y fait!!! Auriez vous une solution de produit à part changer 90 m2 de carrelage....
Merci d'avance