Voilà enfin la solution finale ^^.
Après de multiples recherche sur "comment désinstaller définitivement un programme" j'ai trouvé la solution et suis parvenu à mes fins :
Il faut en fait aller supprimer TOUTES les traces du jeu dans l'ordinateur, mais ces traces ne se trouvent que dans le panneau "Regedit". A ce niveau là il suffit de faire des recherchers sur "Anno" et "Ubisoft". Ou alors utiliser un programme du type "Uninstall Tool" (attention celui-ci est payant mais il permet de voir où sont les traces quand même).
Slim, j'avais déjà essayé ta solution mais en fin de compte ce n'était pas suffisant. En allant dans Regedit j'ai pu effacer toutes traces du programme et j'ai enfin réussi à le réinstaller. Je te remercie de m'avoir répondu.
A bientôt