On my peninsula, the fog of war was totally cleared, but now it's back. The previously discovered caves and dungeons do stick out of the cloud tops. I cannot find the thread, but I may have read it is caused by another player. Can you explain this?
Has someone left your alliance? You can see what they have cleared, but should they leave the alliance, all that they cleared is back to being covered in fog.