Eu faria o seguinte:
Eu baixaria o Utilitário de Limpeza do Microsoft Installer (a Microsoft parou de oferecer suporte a ele para seus produtos, à medida que desenvolviam novas formas desinstalar o Office completamente, mas ele ainda funciona e pode ajudar em situações como esta).
Faça o download para um local, clique com o botão direito e "Executar como administrador" para instalá-lo. Com o Windows 7, ele não sabe como criar um grupo de inicialização, então vá para o diretório c:\Program Files\Microsoft Installer Cleanup
. Execute o Msicuu.exe e veja se o TuneUp está listado. Em caso afirmativo, selecione-o e clique em "Remover".
Faça o download e instale o CCleaner . Execute o limpador de registro e "Procurar por problemas" e, em seguida, "Corrigir problemas selecionados". Execute-o novamente até que não haja problemas.
Em seguida, tente instalar novamente.