I get something similar sometimes. The only thing that helps is to treat the
grout with a product that kills calcium, rust or lime scale. There are various
products -
The Works (cheapest and seems to work fine), Lime Away, CLR (most expensive and
didn't work any better than cheapest for me), store brand Lime Remover product.


Bleach didn't help mine at all.