Windows 7 Product Key Blocked - Not Genuine notice

Question

My T420 is 3 years old and suddenly yesterday I got the notices and black screen saying "This copy of Windows is not genuine." And nag screens about it roughly every half hour (and annoyingly at boot-up).
I tried several fixes online, including re-entering the Product Key. When I do that I get error code 0XC004F063. There's no place to contact Microsoft for a replacement key, it says to contact Lenovo.
I talked to Lenovo support this morning and was told I may need to reinstall Windows and they were mailing me Restore discs. He checked and said with that error code I needed to call Microsoft.
I called MS and they checked the Product Key...it's blocked. I gave him my Product ID and that's blocked too. He said get back to Lenovo.
Lenovo knows nothing about this. Or what to do about it. The woman told me she had someone call this morning with something similar, though it was with Windows 8. She checked and several other support people had had similar calls this morning. She also said I'd probably have to reinstall Windows. I asked if she'd ever had this before and she said no. I asked if she knew of others having these calls before and she said not that she knew of. I asked if it seemed suspicious that suddenly a few people were having this problem. Sounds like Lenovo blocked a series of Product Keys. She hedged about whether it was truly escalated and said the Floor Manager was aware of it and they'd look into it. When I asked if they'd contact me if they found out anything, she said it doesn't work that way. They're mailing me the Restore discs and I'm to call back Friday to see if anyone knows anything.
In the meantime, here's my MS Genuine log. It looks okay to my untrained eye....anyone have any insights or know of other instances of this, especially in the past 24 hours?
Diagnostic Report (1.9.0027.0):
Windows Validation Data-->
Validation Code: 50
Cached Online Validation Code: 0x0
Windows Product Key: *****-*****-MV8MH-98QJM-24367
Windows Product Key Hash: wgci5Gdejx4esg7++zTOe3LWF+4=
Windows Product ID: 00371-OEM-8992671-00437
Windows Product ID Type: 2
Windows License Type: OEM SLP
Windows OS version: 6.1.7601.2.00010100.1.0.048
ID: {86161042-D054-4079-BCEC-CB5F55619F8A}(1)
Is Admin: Yes
TestCab: 0x0
LegitcheckControl ActiveX: Registered, 1.9.42.0
Signed By: Microsoft
Product Name: Windows 7 Professional
Architecture: 0x00000009
Build lab: 7601.win7sp1_gdr.140303-2144
TTS Error:
Validation Diagnostic:
Resolution Status: N/A
Vista WgaER Data-->
ThreatID(s): N/A, hr = 0x80070002
Version: N/A, hr = 0x80070002
Windows XP Notifications Data-->
Cached Result: N/A, hr = 0x80070002
File Exists: No
Version: N/A, hr = 0x80070002
WgaTray.exe Signed By: N/A, hr = 0x80070002
WgaLogon.dll Signed By: N/A, hr = 0x80070002
OGA Notifications Data-->
Cached Result: N/A, hr = 0x80070002
Version: N/A, hr = 0x80070002
OGAExec.exe Signed By: N/A, hr = 0x80070002
OGAAddin.dll Signed By: N/A, hr = 0x80070002
OGA Data-->
Office Status: 109 N/A
OGA Version: N/A, 0x80070002
Signed By: N/A, hr = 0x80070002
Office Diagnostics: 025D1FF3-364-80041010_025D1FF3-229-80041010_025D1FF3-230-1_025D1FF3-517-80040154_025D1FF3-237-80040154_025D1FF3-238-2_025D1FF3-244-80070002_025D1FF3-258-3
Browser Data-->
Proxy settings: N/A
User Agent: Mozilla/4.0 (compatible; MSIE 8.0; Win32)
Default Browser: C:\Program Files\Internet Explorer\iexplore.exe
Download signed ActiveX controls: Prompt
Download unsigned ActiveX controls: Disabled
Run ActiveX controls and plug-ins: Allowed
Initialize and script ActiveX controls not marked as safe: Disabled
Allow scripting of Internet Explorer Webbrowser control: Disabled
Active scripting: Allowed
Script ActiveX controls marked as safe for scripting: Allowed
File Scan Data-->
Other data-->
Office Details: <GenuineResults><MachineData><UGUID>{86161042-D054-4079-BCEC-CB5F55619F8A}</UGUID><Version>1.9.0027.0</Version><OS>6.1.7601.2.00010100.1.0.048</OS><Architecture>x64</Architecture><PKey>*****-*****-*****-*****-24367</PKey><PID>00371-OEM-8992671-00437</PID><PIDType>2</PIDType><SID>S-1-5-21-265682227-868801212-28954433</SID><SYSTEM><Manufacturer>LENOVO</Manufacturer><Model>4177CTO</Model></SYSTEM><BIOS><Manufacturer>LENOVO</Manufacturer><Version>83ET76WW (1.46 )</Version><SMBIOSVersion major="2" minor="6"/><Date>20130705000000.000000+000</Date></BIOS><HWID>162C3E07018400FE</HWID><UserLCID>0409</UserLCID><SystemLCID>0409</SystemLCID><TimeZone>Pacific Standard Time(GMT-08:00)</TimeZone><iJoin>0</iJoin><SBID><stat>3</stat><msppid></msppid><name></name><model></model></SBID><OEM><OEMID>LENOVO</OEMID><OEMTableID>TP-83 </OEMTableID></OEM><GANotification/></MachineData><Software><Office><Result>109</Result><Products/><Applications/></Office></Software></GenuineResults>
Spsys.log Content: 0x80070002
Licensing Data-->
Software licensing service version: 6.1.7601.17514
Name: Windows(R) 7, Professional edition
Description: Windows Operating System - Windows(R) 7, OEM_SLP channel
Activation ID: 50e329f7-a5fa-46b2-85fd-f224e5da7764
Application ID: 55c92734-d682-4d71-983e-d6ec3f16059f
Extended PID: 00371-00178-926-700437-02-1033-7601.0000-2112014
Installation ID: 002094862504439480529245729492236146739814211844460910
Processor Certificate URL: http://go.microsoft.com/fwlink/?LinkID=88338
Machine Certificate URL: http://go.microsoft.com/fwlink/?LinkID=88339
Use License URL: http://go.microsoft.com/fwlink/?LinkID=88341
Product Key Certificate URL: http://go.microsoft.com/fwlink/?LinkID=88340
Partial Product Key: 24367
License Status: Notification
Notification Reason: 0xC004F063.
Remaining Windows rearm count: 3
Trusted time: 07/30/14 1:27:01 PM
Windows Activation Technologies-->
HrOffline: 0x00000000
HrOnline: 0xC004C533
HealthStatus: 0x0000000000000000
Event Time Stamp: 7:30:2014 13:14
ActiveX: Registered, Version: 7.1.7600.16395
Admin Service: Registered, Version: 7.1.7600.16395
HealthStatus Bitmask Output:
HWID Data-->
HWID Hash Current: LgAAAAEAAgABAAEAAAABAAAAAgABAAEAln2OQPFIopZuwZxCBALWqtwC4Cgucw==
OEM Activation 1.0 Data-->
N/A
OEM Activation 2.0 Data-->
BIOS valid for OA 2.0: yes
Windows marker version: 0x20001
OEMID and OEMTableID Consistent: yes
BIOS Information:
ACPI Table Name OEMID Value OEMTableID Value
APIC LENOVO TP-83
FACP LENOVO TP-83
HPET LENOVO TP-83
MCFG LENOVO TP-83
SLIC LENOVO TP-83
SSDT LENOVO TP-SSDT2
SSDT LENOVO TP-SSDT2
SSDT LENOVO TP-SSDT2
ECDT LENOVO TP-83
ASF! LENOVO TP-83
TCPA PTL LENOVO
SSDT LENOVO TP-SSDT2
SSDT LENOVO TP-SSDT2
UEFI LENOVO TP-83
UEFI LENOVO TP-83
UEFI LENOVO TP-83
Solved!
Go to Solution.

Answer 1

Mark this as SOLVED. I got it sorted out. No one (including me) realized that the Product Key Belarc gives is a generic Lenovo one and that the lack of a sticker is because it's under the battery. I didn't realize this...and neither did Two Lenovo support people!