Fix Windows Installer Access Denied Error. ... Could not start the Windows Installer service on Local Computer. Error 5: Access is denied. In order to fix the underlying cause of this problem, we need to re-register Windows Installer files or sometimes by simply restarting Windows Installer services seems to fix the issue.