Obrigado pelas dicas. Vou experimenta-las!
O que se passa é que no add/remove programs aparece-me um software que eu sei que já não está instalado. Inclusivamente não aparece a janela add/remove quando clicamos em cima do software em questão.
Quando tento instalar novamente o programa este diz-me que o mesmo já está instalado. Penso que só resolvo se retirar definitivamente a entrada do add/remove.
Espero ter explicado um pouco melhor... LOL