Hi,
You could try a mild abrasive cleaner, like Spotless, and work with one tile at a time. I clean newly built houses and regulary have to put up with lazy tilers (not saying you are lazy!). Sometimes we use very fine sandpaper for small areas with lots of water, but it depends if your tiles...