Sounds like damp getting into the tiles from the base of shower. Is the grout to the floor tiling cracked or discoloured? Sure sign of moisture movement. I would investigate further, check the plumbing and condition of the shower cubicle floor fixings, even the effectiveness of the shower door/curtain, etc. Needs remedy ASAP.