Here are some good resources for KMS troubleshooting:
MS KB 938450 How to troubleshoot Volume Activation error codes on Windows 7, Windows Server 2008 and Windows Vista-based computers.
TechNet article How to troubleshoot the Key Management Service (KMS)