product key is for that product for life.
Someone must use your key to install, and update from microsoft. then your key will become invalid.
Contact microsoft that I have the original cd, now it doesn't work. They will ship you a new one ( maybe shipping charge )