question..did the HANDYman grout and seal the tiles that he replaced? if the grout was not properly sealed, every time you use the shower, water will enter the grout through capillary action and attack the adhesive. I had the same type of problem in a house that was improperly repaired prior to my purchasing it.