After some 30 minutes of read up (using another OS on another partition), I finally found the root of the problem. Well, at least for most other users. It comes down to 3 software.
- AVG Antivirus or similar suites
- Kaspersky Antivirus or similar suites
- ATI Radeon Catalyst
Well , there are not in order, but for me, I had AVG. And luckily I had this OS (Windows 7) on another partition and simply out of my mind, I rename c:\program files (x86)\AVG to AVG1 and restarted Windows 8.
TADA. OMG, it was really AVG! I had seen success stories from other users for KAV, KIS as well. Seems like these AV companies tried to compete on who gets their product Windows 8 compatible and they made some pretty fatal mistakes along the way. For ATI, it may be a bit more involved to skip start it, but since I did not encounter that I would let other users who had to tell their stories.
Guess, what is the first thing I did after I recovered my Windows 8?
UNINSTALL AVG 2013!
From that day onwards, AVG and Kaspersky is banned from all my Windows 8 machines.