I just moved in to my house in July and I had the same problem. Used all kinds of cleaning products and found out that the iron in our well water had turned our grout black. Try Iron-out. I mixed a small amount in a paper cup and applied it with a toothbrush. Scrubbed it in a little and let it sit. It brought the grout back to almost white. Good luck.