This is caused by a report being filed by someone that had a corporate license pirated...Microsoft de-validated a lot of these corporate licenses that was suspected of being pirated with a fix.
The only way is to do as SNM suggested and contact Microsoft for a new key. You will have to have to prove that your version was not one of the pirated versions though! Good luck on that.