Ga naar start > uitvoeren en typ het volgende commando:
%USERPROFILE%\Local Settings\Application Data\Microsoft\Messenger\
En dan klik je op OK.
Als het goed is krijg je een scherm te zien.
-En dan klik je op je e-mail adres.
-Dan dubbel klik je op de map contacten.
-Verwijder de mappen wat in de map contacten staan.
-Herstart je pc en meld je opnieuw aan
En hier is een ander variant oplossing voor het geval je de mappen niet kan vinden
http://www.msgforum.nl/showthread.php?tid=1141/
Dat is dus bij wat menthix voorstelde