What is obvious is that it's related to the live tiles. Whenever I restart the explorer and go to Start Screen, I have about 2-3 seconds to do what I want and then it freezes.
What I think, is that why should the whole explorer (and most of the Windows' works) stop just because live tiles won't work properly.
Since one of the users mentioned and I had the "Live Tile" app, I uninstalled it but it didn't help.
I wanted to re-install my OS but since there's too many users complaining about this, I think that won't help either and I'm bound to face this problem even after spending a full day re-installing my Windows 8.
Please Microsoft, DO SOMETHING.
Thanks in advance.