Windows Update Error 800F081F (unable to solve)

[JFergus]

I'm trying to clean-up my gf's PC and have run into an issue with Windows Update. It tells me that it needs to download an update to windows update, but then it comes back with an error, stating that "Windows could not search for new updates. An error occured while checking for new updates for your computer", with the error code 800F081F.

 

I followed up by searching for the error code and have gone through all options Microsoft gives to solve it, but nothing has changed. I tried the Microsoft Fixit tool for windows update, and it shows me the error but gives no solution. I tried the HotFit (KB947821), but it also was unable to fix the issue. I've done everything else I can think of.

 

I've run a malwarebytes scan and it found one registry entry that I quarantined, but found nothing else. I've also run AVG, full scan. Looking for more options. Can anyone help?

 

Thanks,
Jon

[David H. Lipman]

That indicates an OS corruption of the Catalogue Store and/or Cryptographic Services.

 

This may need the Windows Installation disk for an OS Repair. 

[JFergus]

I doubt that'll be an option. Don't think she still has the installation disk. Is there a way to repair without the disk?

[David H. Lipman]

What is the OS and flavour ?

[JFergus]

Windows 7 Home Premium SP1, 64 bit.

[JFergus]

also, just realized... no cd drive. And no disk anyway.

[David H. Lipman]

Without a DVD drive it may have to be taken into a "reputable" computer service.

[AdvancedSetup]

Please read the following and post back the 3 requested logs.
 
Diagnostic Logs
 
Thank you