Borra manualmente la carpeta de office en archivos de programa y todos los accesos directos.
Luego pasa el reg cleaner y el ccleaner, si tienes otros pues otros , pero pasa un par de ellos por lo menos.
Luego vuelves a intentar lo mismo, mejor en modo seguro y para desinstalar mejor que usar el desinstaldor de windows usa el Zsoft uninstaller.
CcleanerReg cleanerZsoft uninstallerUn saludo.