Key management services (KMS) host could not be located ...

We installed a new Windows Server 2008 server and were not able to activate online. Thanks to Code-Journey we found the easiest way to fix this: just retype your key.