Was it just removal of the old tiles and then retile it again? Mine because it is such an old state of the old tiles (>20 years), the contractor told me that I needed to relay the cement base, add the base which the tiles would stick to and then retile.