I have EXACTLY the same problem. I had to re-install Win 8 Pro and I did activation and updates. After that I used my key for Windows Media Center and it was installed. After reboot my Widows 8 is INACTIVE.
Error Code:
0xC004C004 (EDIT: 0xC004C003)
"The activation server determined the...