It appears that a recent call to Microsoft's Windows Genuine Advantage (WGA) has been missed.
In Ed Bott's report of "Another WGA Failure", he indicates that he was working with his Microsoft contacts to obtain a pirated Volume License Key (VLK). His purpose in doing this was to provide a report of what a user would experience if they had a "non-Genuine" Windows key. When the Microsoft-provided license key was unsuccessful installing, Ed reports that in about fifteen minutes he located a bunch leaked VLK's through a Google search . Reportedly, those keys have been publicly posted for almost two years!
So, with keys in hand, he figured he was golden and would achieve his goal of providing his readers with the messages they would receive with pirated or illegal VLKs. The problem, however, is that the keys did NOT fail the WGA test. In fact, the passed over and over.
I am sure the WGA Team is working very hard to iron out any problems with the WGA software. In the meantime, if you run into difficulties with the WGA tool, you can learn more at the Genuine Microsoft Software website. Help is available at the Microsoft WGA help forum, "Speak to Us at Microsoft!"