Windows Intaller/Erro na reinstalção de Aplicativo

Olá estou precisando de auxílio, tenho uma aplicação em uma máquina de um cliente, quando tentei reinstalar um nova versão recebi a seguinte mensagem:
[i:072f885fe7][b:072f885fe7]´Windows Installer
Já foi instalada uma versão deste produto. A instalação desta versão não pode continuar. Para configurar ou remover a versão existente desse produto, use ´Adicionar ou emover programas´ no ´Painel de Controle´ ´.
[/b:072f885fe7][/i:072f885fe7]
Fui no painel de controle removi a versão do aplicativo que existia na máquina, mas mesmo assim a mensagem continou aparecendo. Agora não consigo instalar a nova versão e a versão antiga foi removida.
Tem alguém que possa me auxiliar?
Desde já agradeço a atenção.