Traces de pas sur Carrelages

Bonjour,
Je lance un appel à toutes les fées du logis qui se cachent en vous !
Voilà quelques mois que nous avons emmenagé et je n'arrive pas à obtenir un carrelage nickel .... des que je lave les traces de nos pas réapparaissent comme si je n'étais jamais passée par là avec ma serpillère.

En tout j'ai du laver 3 fois mon salon hier :( dont :
-1 fois avec un produit professionnel
-1 fois avec mon Ajax classique
-1 fois avec quelques gouttes de liquide vaisselle PAIC
-->Le tout additionné d'eau CHAUDE !

Alors si par miracle quelqu'un a la solution MIRACLE !! je suis preneuse ;)