Not sure if this is your issue, but if you are trying to change the product key, the new key must be the same type licensing that is currently on the server. If the installed OS was from a retail disk, the new product key must be a retail product key. The same would go for an Open License or OEM key.
If the OS was installed using retail software and key and you want to change it to a Open License key, you will have to reinstall the OS over the existing installation and use the proper key at that time. Your apps will not (should not) be affected but you will have to re patch the server.
If this isn't your issue, perhaps this post will help someone else.