Are you on PC? Because my game has done that a few times as well and I narrowed it down to happening more often when I "Tab out" to view an internet page (etc). I'm not sure why or if this is the true reason to the problem but maybe it helps...If you are on Xbox or Ps3 and having this problem then I'm really not sure

EDIT: It didnt dawn on me that we are on the PC subforum so yeah you are on PC...

YES, Now i know why the map goes blurr, after i tab out only the maps goes blurr, gonna have to relaunch the game to make it "clear"
Your clouds seem to be missing too. Have you tried the unofficial graphics patch? It puts a dll file in your Skyrim folder, enabling a number of features previously unavailable in some graphics cards (previously, I did not have clouds floating over the map and could not see cobwebs, for instance).
The clouds still there before it goes blurry