(working solution here if you keep on reading)
I had the same problem right after installation:
I had just bought a windows 8.1 pro key from the official Microsoft Store. I installed this over my existing windows keeping my programs, files and folders. So I did not do a clean install and I did...