Clique em Iniciar » Executar digite cmd e tecle ENTER, no Prompt de Comando digite então NET START e tecle ENTER, verifique ao final da lista exibida se o serviço Windows Installer esta sendo exibido e caso não, ainda no Prompt de Comando, execute os seguintes comandos:
sc config msiserver start= auto
net start msiserver
Tente então novamente instalar qualquer uma das aplicações que apresentaram problema com o Windows Installer.