Going back approx. a year I was doing a couple of bathrooms for a customer when his neighbour came round and asked me to look at a problem with his newly laid floor in the large kitchen\diner extension had just been built.
Tiles were lifting in the same way yours are. When I asked how the floor heating was commissioned he looked at me as if I'd called him a Man U fan. The tiles had been fixed before the floor was full dry. This was the result of not having a fully dry floor.
The green is the primer that had lifted from the screed in the same way yours has!
The result being that the kitchen had to be removed, 90m of tiles skipped and re-fixed again. All this was done at the builders expense, he held his hands up and paid for it all (quite a reputable local builder btw).
Good luck but I suspect the whole floor will have to come up, and I don't think anyone will hold their hands up and take responsibility by the sound of things.