Windows 7 is not genuine but it is

Hello Guys today my PC told me that my version of windows 7 is not genuine but actually it is. This happened at GMT +8 6:00 PM, 27 mins. after a windows update which is KB971033 (Description of the update for Windows Activation Technologies) an update for windows activation. I tried to run system restore but still the same. What should I do to repair this problem? My warranty is expired. My PC is slower and uses more RAM on applications that is not heavy. Also a proof that my copy is genuine because if you look at the date its on September 25, 2012 and there is no marking of "This copy of windows is not genuine". Also I placed a new graphics card, other than that no hardware is been moved/removed or touched for the past 10 days.
Specs:
Computer is 1 year, 6 months, and 1 week old.
HP Pavilion P6640D
Windows 7 Home Basic 32-bit (6.1, Build 7601)
Pentium® Dual Core CPU E6700 @ 3.20 GHz
Foxconn 2A8C
2048 MB RAM Samsung 2rx8 PC3 10600u
Palit NVIDIA GeForce GT 610 2048 MB
Realtek High Definition Audio
HP x20 LED Series Wide LCD Monitor
Seagate Barracuda ST3320418AS 320 GB @ 7200 RPM
Western Digital 32000BEV External HDD 298.09 GB
Bestec ATX-250-12Z 250 Watts

The COA stickers says "Windows®7 Home Basic OA SEA"
the MGADiag will be an hour later from this post or not because 1 hour left to download a 1,984 KB exe file, network utilization is at 0-.25%

@NoelDP: Supposedly it would take a second or two but since my PC is telling me that my copy is not genuine maybe its not using its most. We are at the same net speed, 1 Mbps and it should be at .80-95% Utilization even on a slow net speed.
@D3LL: It shows me that my product key is invalid.

@D3LL: If its the old product key (the one that is used for the installation of this W7) then I have it. Rebooting and System Restore(before that updated) same problem and no more updates other than that.