Call the 800 number listed for your country in the activation window and tell MS that its legit.
Of the many times it happened to me (once after a Windows Update), just telling them it was legit resolved the issue, and they will issue you a reactivation key code.