Alright I figured it out
YOU need to perform a clean Install of Windows 8.1
Get your hands on Windows 8.1 ISO (How?)
Find that Setup Assistant link that shows you either
Windows 8.1 or
Windows 8
Download it, its going to verify your cd key. Keep in mind the key you have is probably for Windows 8 (am I right?) and will not work for windows 8.1 verification.
So step 1
Download Windows 8 setup assistant, as soon as it starts to get to 1-3% quit it
Step 2
Now Download Windows 8.1 setup assistant, YOU READ IT CORRECT, and you shall see it will start!
Once done save ISO media to USB/DVD and install.
Yes ding ding ding! you need a key.
Where can I get one, just get any random Windows 8.1 key
http://technet.microsoft.com/en-us/library/jj612867.aspx (wink wink)
Once installed change your key under windows system activation, or click on activation and change key.
That's right you can use Windows 8 (Legit) key to activate.
Boom done!!!
Update all, working fine since past 30mins for me
ENJOY!

