yeah its bad, you might check with a tile store to match it colore
wise, or remove all the old grout and start over anew.

is the trouble a poor subfloor thats moving even a little? is the tile
on concrete board?

if the sub floor isnt solid nothing you do will help