Quitte WLM et va dans le répertoire suivant :
C:\Documents and Settings\{Votre nom d´utilisateur}\Local Settings\Application Data\Microsoft\Windows Live Contacts
Il faut ensuite supprimer tous les fichiers/dossiers qu´il y a dedans (avec Maj + Suppr).