omkalkling med nya plattor skulle jag säga oavsett orsaken.
det kan varit porer som sugit duschvatten in i kaklet och över tid ger fläckar
det kan ha varit något bakom kaklet som 'blödigt' igenom - men mindre sannolikt.
oavsett så är det inget som går att 'tvätta ur' när det väl är bakom glasyren i kakelytan.