How to fix grout that was sealed WHEN DIRTY? looks awful!

the previous owners of our home apparently sealed over dirty grout. i have spent hours with bleach and oxi clean and grout cleaners and scrub brushes. nothing works. any thoughts (besides the obvious re-tile the floor)? this is a very high traffic area. thank you!
q how to fix grout that was sealed when dirty looks awful
  10 answers
Your comment...