MVP Yuval Sinay authored the following COMMUNITY SOLUTIONS article 555175, which begins with:
When you try to install/uninstall some application/s, you may get warning messages like:
"The Windows Installer Service could not be accessed"
"Windows Installer Service couldn’t be started"
"Could not start the Windows Installer service on Local Computer. Error 5: Access is denied."