My wife's PC hard drive went down. Best Buy replaced it. We installed the factory HP recovery disc and after four weeks we downloaded it, we started getting the "Not genuine" popups and the message in the bottom of our screen that our edition is "not genuine".
It is genuine. This is a disgrace. It was on the HP Pavilion g laptop when we bought it last year (June 2012). We do not have a "product key" because it was on the PC when we got it. We are even getting a similar message now from Google.
Any ideas as to what could fix this? I've tried a number of things but nothing works.