Problème désinstallation MSI

Bonjour,
Je suis actuellement entrain de faire des packages MSI, la création se passe bien, je le fais avec le logiciel WinInstall VERITAS, pour le moment j'ai fais des package pour installer :
-lotus notes 6
-Ccleaner
-spybot
-Foxit
-eurodico

Une fois déployer tout se passe bien, les logiciels fonctionnent bien, mais le problème se pose à la désinstallation.
Il est impossible de les supprimer, en utilisant la désinstallation automatique par GPO, directement dans ajout/suppression de programme, en mode sans echec, supprimer la clé dans la base de registre et supprimer le fichier INDEX.MAP dans le package.
Une solution qui finalement ne marche pas, au moment de la désinstallation terminer le processus msiexec.exe.
A la prochaine action de désinstallation ou d'installation, le logiciel se réinstalle de lui même.

Si quelqu'un a déjà eu se problème ou connait une solution pour désinstaller un logiciel sans problème.