This is often due to an Office 2010 64-bit bug.
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