Contact Microsoft Customer support and give them the product key and CD part number
It will be in the inner circle on the Silver side of the Disk . It will be some thing like
X-"number"
They will provide with a new product key
Some times the activation systems cause trouble like this they will simply issue a new product key free of cost if you have the correct part number