Remove existing grout. Regrout with epoxy. Make darn sure the cleaning lady is not using bleach to clean tile. Use a ph neutral tile cleaner only.
GreggH