I've seen this happen a few times before, on every ocassion it has been due to incorrect adhesive.
You have to assume the ply was fitted ok, if it wasn't then what was he doing tiling over it, and seeing as how he laid the ply, he can't really blame anyone else?
If the floor is...