I would honestly also consider incorrect cleaning as a possible cause.
And cheap grout for expensive tiles... well, were you offered deluxe grout or not? To be honest, I also don't think the tiler categorizes Villeroy & Boch as a premium brand, and then makes super-duper grout on his own?!