just because you bought it new does not mean it is genuine....you could very well have a dishonest PC maker
What happens when you click "Get Genuine"
Since MS has released an official method of suppressing this message, I will point you in the right directionhttp://support.microsoft.com/kb/921914
This will NOT MAKE YOU GENUINE OR SOLVE YOUR PROBLEM
There have been numerous reports of problems with the WGA notification program, and there is also two lawsuits against it
As suchm, Microsoft has released a method for disabling that error--BUT, this does not make you genuine. It simple makes that message go away during the pilot project. At some point in the future, when the pilot project is finalized, this issue will return and you could even find yourself in a position where your PC will lock you out.
For the present, this will get rid of the message, but even so, you will still NOT be able to download certain updates.
You really need to address whether this is or is not genuine with Microsoft