Déjà, vois s'il apparaît dans ajout/suppression de programme de windows.
S'il y est désinstalle le.
S'il n'y est pas ou si la désinstallation ne fonctionne pas essaye avec un logiciel genre Revo Uninstaller (http://www.clubic.com/telecharger-fiche39528-revouninstaller.html).
Il est assez efficace pour ça.
Et si ça ne fonctionne pas et que tu as déjà supprimé toutes les clés correspondant au jeu dans le registre, télécharge une version portable du jeu et entres y ta clé officielle.
Cela peut être considéré comme du piratage pour certain, mais dans la mesure ou tu as acheté le jeu cela n'en ai plus ;)
J'ai eu ce problème avec Dirt3 et en faisant cela j'ai pu jouer a nouveau.