J'ai eu le même problème, mais j'ai trouvé la solution pour XP.
Souhaitons qu'elle fonctionne pour Vista également.
Pour pouvoir supprimer les fichiers AI et EPS associé à Adobe Illustrator, il faut renommer le fichier d'affichage d'icone. Donc, vous devez renommer le fichier « aiicon.dll » par « aiicon.dll.old » qui se trouve dans « C:\Program Files\Fichiers communs\Adobe\Shell ». Ne pas le supprimer. Vous pourrez toujours le renommer plus tard si vous désirez voir afficher à nouveau l'icone ou un aperçu d'image du fichier.
Fermer la session et Réouvrir. Vous remarquerez qu'on ne voit plus d'icone. Supprimer votre fichier.
Pour moi, cela a fonctionné!!!!
Bonne chance