Outlook Error: A Microsoft Software Installer error was encountered. (Exception from HRESULT: 0x80004023)

Reason:
This is often due to an Office 2010 64-bit bug. 

Solution:
Search 'Outlook A Microsoft Software Installer error was encountered. (Exception from HRESULT: 0x80004023)' on Google to see possible reasons and workarounds

Still not working?
In many cases, these errors can also be due to a corrupt Office installation. If above did not work we recommend you try and repair the Office installation under Program and Features