Joss, didnt you tell the tile shop you purchased the tiles from what screed it was?
IMHO the wrong adhesive has been used, and its not been primed or had the laitance removed.
Anhydrite/Calcium Sulphate Screeds:
Anhydrite/Calcium Sulphate Screeds must be confirmed dry via consistent moisture readings across the area to be tiled. Anhydrite/Calcium Sulphate Screeds must be below 85% Relative humidity before tiling can commence. As a guide for drying times of Anhydrite/Calcium Sulphate Screeds, allow 1 day per mm up to an overall depth of 40mm and allow 2 days per mm for anything above 40mm. Anhydrite/Calcium Sulphate Screeds often dry with laitance (a shiny, hard crust) on the surface. The laitance must be removed before tiling commences by mechanically sanding and/or abrading the surface of the screed. Once the laitance has been removed, the screed should be vacuumed to remove all loose dust, dirt and contaminants then primed.