How old is/was the grout?
If the problem is calcium deposits the only way to fix it is to change the chemistry of the incoming water supply by means of a water softener. Is there a water softener now?
The problem could also be efflorescence. The way you describe it, it sounds more like efflorescence.
