Use a latex modified grout mortar. Read the label. It will have a greater bond strength with less pososity. You will have to completely remove the old stuff.
You used the premixed grout didn't you. :)
© 2016 Renovate Your World LLC