Stain from plug in air freshener?

[ACTROS1945]

I've heard of this befor but never see it. If there biscut tiles coming out of china its iron in the biscut deposited there when they where sawn and the grout is acting like a poultice sucking it out as rust.
changing the grout wont fix it sorry.