But I sealed my grout?

Dirty Grout, Vinegar and the mother of all myths.

You did everything right. 

You picked a beautiful grout color that accents your finishes and looked clean.