What a shame! That looks like some of the poorest paving workmanship I've seen :( Whole lot needs to come up I'm afraid IMHO, and be done properly.
Should have used a slurry primer on the back of the stones and be fully bedded. Joint spacing is terrible and paving doesn't even look flat...