We had a similar issue on a job. We were brought in to investigate for insurance purposes.
1.There was no membrane put down onto the new concrete flooring and the moisture came through from the concrete into the grey adhesive and stained the tiles.
2. The tiles weren't fitted correctly many...