I was having the same problem for a long time and the fog would only clear in blocks when I would run through it again (like Ice's map above) and it remembered what I cleared again. But the last time I logged in (a few days ago) everything was cleared where I had already ran through.
I hope it hasn't gotten messed up again, it's pretty annoying not being able to see the map that I've already cleared away.