Well, you might try denture cleaning powder (not tablets). Put a bit on a wet cloth and gentle rub the grout with it.

It'll clean coffee stains off a coffee cup, so it's worth a try.