Just to confirm, if you run away a distance from the clues, (say more than 30 tiles) and then come back, are they still not visible? IS that something you could check for me please?
EDIT: looks like this post was just before the worlds rebooted, either way we expected to have fixed the issue with this update, can you double check their location for me?