How to fix error code 0x80004004 on Microsoft Security Essentials?

Run---

Dism /Online /Cleanup-Image /RestoreHealth

in admin cmd prompt & then---

sfc /scannow      

Go to http://download.live.com
Click Download
Can Download when prompted to download the 1 MB Web Installer
Click Try again, the option to download the 137 MB installer will be displayed.
Right click the setup file and click Run as Administrator
Temporarily disable your Antivirus utility.
Run the Windows Installer Clean Utility:
http://support.microsoft.com/kb/555175
Also clear out your temp files directory
Click Start, type: %temp%

Delete the contents of that directory and try installing again.

As per the description provided I understand that you are unable to perform app update, it would be grateful if you can reply to this question in order to assist you further.

·         Have you made any changes to the computer to this issue?

This problem may occur if the Windows Update database is corrupted. I would suggest you to try the following methods and check if it helps.

Method 1:

I would suggest you to run the Windows update troubleshooter and check if it helps.

a) Press the ‘Windows + W’ key on the keyboard.
b) Type troubleshooter in the search box and then press enter.
c) Select Troubleshooting. Click on view all and select Windows Update and follow the on-screen instructions.

Method 2:

You may disable the Proxy setting and check if it helps:

a. Follow these steps and check if it helps.
a. Press Windows Key +R, typeinetcpl.cpl and press enter.
b. Click the Connections tab, and then click LAN settings.

c. Uncheck the Use a proxy server for your LAN check box.

d. Click Ok.

Method 3:

1. Type Notepad on start screen, and press enter.
2. Copy the following text, and then paste the text into Notepad.

net stop wuauserv

cd %systemroot%\SoftwareDistribution

ren Download Download.old

net start wuauserv

net stop bits

net start bits

net stop cryptsvc

cd %systemroot%\system32

ren catroot2 catroot2old

net start cryptsvc

3. Click File, click Save As, and then type Repair.bat.

4. In the Save as type box, click All Files.

5. In the Save in box, click Desktop, and then click Save.

6. On the File menu, click Exit.

7. Double-click the Repair.bat file that you saved in step 5.

Try to install the updates again. If you can install the updates, delete the Repair.bat file. To do this, right-click Repair.bat, click Delete, and then click Yes.

Please follow all the steps and if the issue persists, revert back and we will be glad to help you.

http://answers.microsoft.com/en-us/windows/forum/windows_8-system/error-when-running-dism-online-cleanup-image/f9fffd60-85ff-448d-b95e-b03ed95cc4b3

http://answers.microsoft.com/en-us/windows/forum/windows_8-windows_update/dismexe-online-cleanup-image-restore-health-failed/668ef107-5f4c-4959-ba93-76d052452315

https://technet.microsoft.com/en-us/library/hh825020.aspx