With respect, it does sound like mold, which is normally down to insufficient air flow.
You could rake out the grout and replace it with epoxy grout, but that is a big job. I used in my kitchen years ago to grout my mosaic tiles behind the hob. If I splashed food over it, days later I could...