Hi,
Are the tiles low down ? and is it a old house ? sounds like a bodge job.Lots of old houses i have done in the past have this all over the floor and up the walls a couple of feet,used as a waterproof sealant over concrete etc.If you are going to retile then simply make sure wall is flat...