Windows not genuine message

Have a look in the Update History rather than the installed Updates - it may simply be that the 4777 update uninstall 4394 without leaving anything behind.

OK - we'll have to accept that the update has been installed and uninstall for the moment, then.
You say your still getting notifications - so there is something definitely screwy going on if the cause of these notifications isn't seen by MGADiag...

I'll look deeper into the even logs and get back to you.

Looking through the Application logs, I can see errors implying there are missing system files...
Lets check that out..

Please follow the Windows Update Posting Instructions and post the requested data

If the file is too large (8MB compressed), remove the older CBSPersist cab files until the final file is below the limit - you can always post them separately after zipping them. (the forum doesn't allow the upload of bare CAB files, for a number of reasons)