The point is well made that the discoloration has seeped into the porous body of the grout lines. If it cannot be brought out by superficial treatments you will have to take the grout out using a particular tool such as a Fein Multimaster or some similar thing, and cut the grout out where it has been stained down below the tiler-line and re-grout the void.