Recently I had an issue with installing a server 2012 R2 KMS key on a Server 2008 R2 KMS host:
Error: 0xC004F050 The Software Licensing Service reported that the product key is invalid.
Image may be NSFW.
Clik here to view.
However I installed the kms hotfix kb2757817 for Server 2012 support but this was not sufficient. You really need to watch out for the correct hotfix which is kb2885698.
Server 2012 KMS support: http://support.microsoft.com/kb/2757817
Server 2012 R2 KMS support: http://support.microsoft.com/kb/2885698
Make sure that you install the correct hotfix :)
Image may be NSFW.
Clik here to view.

Clik here to view.
