Recently came across a similar problem at a job (done by another tiler may I add!) , but rather than the obvious it turned out that damp was coming from behind the tiles due to a TINY hairline gap in the grout. When I removed a couple of tiles I found the plasterboard underneath to be saturated...