"This Copy of Windows is not Genuine" BUT IT IS

So I look down in the corner of my screen today and see:

Windows 7
Build 7600
This copy of Windows is not genuine

Funny story, I BOUGHT THIS COPY OF WINDOWS DIRECTLY FROM MICROSOFT. I got it off that promotional deal where students could get a copy of Windows 7 Home Premium or Business for $30. That promotional deal run directly by Microsoft.

Not only that, but I had my updates configured to ONLY allow for critical updates. Windows Genuine Assurance (or whatever they're calling it this time around) is NOT a critical update.

See if this helps you out,
Genuine Microsoft Software

No dice. The online validation is also saying that my copy isn't legit. Well, that it "may not" be legitimate, but the whole site's kind of got this passive-aggressive piracy accusation thing going on.

Installed a few days after launch.

Full Version

Clean Install (on a previously unused fresh out of the box Hard Drive, no less)

Try what's recommended here,
Windows is not genuine?

Have you tried activating with the phone. Activate Windows 7 by Phone I had to do a fresh install of a student upgrade just a couple of weeks ago and this worked, when the regular on-line activation said the key was not usable.

Finally got them to activate it over the phone. The robot failed but I actually got to talk to a real live person after a bit (how many people can clam that, huh?) and to think if I had actually stolen it, it probably would have come with a crack to bypass WGA entirely. I really wish developers would realize that this kind of crap only punishes their legitimate users.

Thanks for the help, everyone.