Jamie, what sort of tile are they? I know you say ceramic, but are you sure they aren't a light coloured natural stone such as travertine or limestone? If they were and used a grey adhesive as opposed to a white one, it could be the adhesive shadowing through.
The only other thing I can...