Windows 7: Windows Not Genuine Error - 0x8004fe21

[xWitchblade]

Alright, I've had this Custom build PC for over 2 years now and SUDDENLY I get this Windows Not Genuine errow that just pops up. My screen doesn't go black and I don't lose my taskbar's color or my background. This just pops up and tells me I'm not running a genuine version.
However, when I 'change' the product key and enter MY product key under Computer>Properties> Change Key my key enters without any problems and tells me it'll be activated soon. However, surely enough in a few hours the thing pops back up.
I've scanned my PC several times with Malware-Bytes and SuperANTISpyware.


Diagnostic Report (1.9.0027.0):
-----------------------------------------
Windows Validation Data-->

Validation Code: 0
Cached Online Validation Code: N/A, hr = 0xc004f012
Windows Product Key: *****-*****-MF9YH-GKBTF-67V7M
Windows Product Key Hash: vbt5dtWJzkkTRJmMDzp2kyZavr4=
Windows Product ID: 00371-OEM-9045692-73619
Windows Product ID Type: 3
Windows License Type: OEM System Builder
Windows OS version: 6.1.7601.2.00010100.1.0.048
ID: {5A048891-CC0A-47CE-8E39-9567CBC586C5}(1)
Is Admin: Yes
TestCab: 0x0
LegitcheckControl ActiveX: N/A, hr = 0x80070002
Signed By: N/A, hr = 0x80070002
Product Name: Windows 7 Professional
Architecture: 0x00000009
Build lab: 7601.win7sp1_gdr.141211-1742
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 (x86)\Google\Chrome\Application\chrome.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>{5A048891-CC0A-47CE-8E39-9567CBC586C5}</UGUID><Version>1.9.0027.0</Version><OS>6.1.7601.2.00010100.1.0.048</OS><Architecture>x64</Architecture><PKey>*****-*****-*****-*****-67V7M</PKey><PID>00371-OEM-9045692-73619</PID><PIDType>3</PIDType><SID>S-1-5-21-3401227675-1631040344-290476377</SID><SYSTEM><Manufacturer>System manufacturer</Manufacturer><Model>System Product Name</Model></SYSTEM><BIOS><Manufacturer>American Megatrends Inc.</Manufacturer><Version>2003</Version><SMBIOSVersion major="2" minor="7"/><Date>20130510000000.000000+000</Date></BIOS><HWID>46EE3E07018400FE</HWID><UserLCID>0409</UserLCID><SystemLCID>0409</SystemLCID><TimeZone>Eastern Standard Time(GMT-05:00)</TimeZone><iJoin>0</iJoin><SBID><stat>3</stat><msppid></msppid><name></name><model></model></SBID><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_COA_NSLP channel
Activation ID: e120e868-3df2-464a-95a0-b52fa5ada4bf
Application ID: 55c92734-d682-4d71-983e-d6ec3f16059f
Extended PID: 00371-00180-456-973619-02-1033-7601.0000-0392015
Installation ID: 007770134971575580563225577352749955792940645304464696
Processor Certificate URL: SpcService Web Service
Machine Certificate URL: RacService Web Service
Use License URL: UseLicenseService Web Service
Product Key Certificate URL: PkcService Web Service
Partial Product Key: 67V7M
License Status: Licensed
Remaining Windows rearm count: 1
Trusted time: 2/8/2015 6:04:29 PM

Windows Activation Technologies-->
HrOffline: 0x00000000
HrOnline: 0x00000000
HealthStatus: 0x0000000000000000
Event Time Stamp: 2:3:2015 17:54
ActiveX: Registered, Version: 7.1.7600.16395
Admin Service: Registered, Version: 7.1.7600.16395
HealthStatus Bitmask Output:


HWID Data-->
HWID Hash Current: OAAAAAIAAwABAAIAAAADAAAAAgABAAEAHKI4x5S1dxZkx3TEClM0Ds5wsOMKMDKoyfnEVgTplmM=

OEM Activation 1.0 Data-->
N/A

OEM Activation 2.0 Data-->
BIOS valid for OA 2.0: yes, but no SLIC table
Windows marker version: N/A
OEMID and OEMTableID Consistent: N/A
BIOS Information:
ACPI Table Name OEMID Value OEMTableID Value
APIC ALASKA A M I
FACP ALASKA A M I
HPET ALASKA A M I
MCFG ALASKA A M I
FPDT ALASKA A M I
SSDT SataRe SataTabl
SSDT SataRe SataTabl
SSDT SataRe SataTabl


Note: I'll reply to any more requests for data as soon as I can (likely real time); I can't wait to get this issue fixed.

 

[NoelDP]

There are no problems showing in your report - or in the System properties page snip.
Windows validated properly on 3rd Feb.
When are you seeing non-genuine notifications?

 

[xWitchblade]

When are you seeing non-genuine notifications?

Just yesterday before posting this thread — it's what made me get fed up and post it in the first place.

 

[NoelDP]

Please try running MGADiag again whilst the non-genuine notification is showing - post the new one, and I'll see if there's anything obvious.
It may simply be a race condition - which normally sorts itself out after a few days as Windows re-optimises the boot process.