Hola white stripes:
Nosotros tuvimos el suelo exactamente como lo describes o peor :-S y ahora lo tenemos bastante bien la verdad :-). Te cuento el proceso que seguimos:
Primero raspar el suelo con lija (esta lija es como un estropajo de aluminio muy grande) (esto es lo más pesado como podrás imaginarte, porque es baldosa por baldosa, en plan tirado por los suelos rasca que te rasca)
Y cuando ya está todo "limpio" hay que echarle una primera capa de cera "incolora" (muy importante) y cuando ya está bien seca, darle otras 2 capas más.
Verás como el suelo recupera un color rojizo, que supongo debió ser el inicial.
Si tienes alguna duda, comentamela :-)
Un saludo.