I had this problem once before while installing Halo 2 on my computer. I simply called Microsoft support and they 'reset' my product key, I guess, and it worked after that. The call did not cost me any service/support fees and it was a toll free number. Cheers