Cleaned some interior Indian Stone, came up brilliant, so custy recommended me to her friend with the same. Friends didn't come up anywhere near as good. Puzzled at first but after discussion, the reason was evident. She had been resealing it every so often, with what the tilers left her - after she had mopped it, thus sealing in the dirt that the mop had merely spread.
Dave.