Quand une application a été effacée, mais PAS déinstallée, donc qu'elle ne se trouve plus sur le disque mais que l'information de déinstallation se trouve encore dans la fenêtre 'Add-Remove Programs'...

Il faut simplement aller supprimer une clef dans la registry...

Voici la branche:

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\...