To clean grout we normally recommend a good scrub with Tile Doctor Pro-Clean which is an strong alkaline product, in some cases however the staining cannot be removed completely and the only thing your can do with the exception of re-grouting is to re-colour the grout with a Grout Colourant
Read more...