Impossible d'installer MSN (version déjà existante)

Bonjour à tous et bravo à votre travail.
Cela fait à peu près 2h que je lutte à chercher des solutions sur le net à mon problème :

J'étais sous Windows 7 32 bits, j'ai réinstallé Windows 7 64 bits (pour faire marcher GW2).
- Une fois le formatage et l'installation faites, je nettoie mon disque pour enlever les dernières versions (il reste tout de même un Windows.old avec un seul dossier qui reste, m'enfin)...
- Je réinstalle mes logiciels (Firefox, GW2 et Steam c'est tout.)
- Je m'attaque à MSN, et là j'ai deux problèmes : Windows Live Messenger s'installe, mais il est invisible (ni programmes et fonctionnalités, ni menu démarrer, ni bureau, ni dans programfiles)...
- J'essaye donc d'installer Windows Live Essentials (tanpis, même si je voulais pas ce truc), il me dit qu'il existe une autre version et que je dois la retirer pour mettre une version plus récente ! (je reitère, je viens de formater).
- J'installe donc CCleaner, je nettoie tout, j'installe Windows Install Clean Up (qui me montrait une install Windows Live que j'ai "remove" mais ca a rien changé).
- J'ai essayé la technique de microsoft manuelle mais le fichier wlarp n'exite nulle part.

Je ne sais plus quoi faire, ca me saoule serieux ces logiciels piteux qu'ils nous sortent, mais je dois installer MSN -__-"

Merci de vos éventuelles réponse :)
Alcyone.

*Edit = J'ai pris Firefox en Explorateur par défaut, j'espère que ca vient pas de là -____-"
**Edit = J'ai aussi un drôle de truc, j'ai dans mon c:/ un dossier ProgramFiles (x86) et un dossier Programmes, tous deux contiennent les logiciels de base par défaut de Windows et ce que j'installe moi est dans le premier. Quelle est la différence ?