Si la clef réapparait dans la base de registre, c'est que le prog se lance et la recrée.
Je sais pas si il existe un soft qui permet de voir quels sont les processus en cours d'execution ou la liste des exe qui se lancent au démarrage...
Dans program files, il reste pas un dossier correspondant?
Sinon tu peux toujours réinstaller et redésinstaller au cas ou la désinstallation aurait foiré la première fois...