So one day I decided to install the Telnet client, and maybe some more. As this is a regular thing to do in Windows I did not think there would be any issues, but there I was wrong.
Windows says something like "The provided key was wrong. Please check to see if what you entered was correct, or try another code".
I am using an OEM version of Windows. I originally bought Windows 8 Pro, and later upgraded to 8.1, But that shouldn't matter, should it?