I had this problem on my sisters account with the latest WLM. Delete the following folder:
C:\Documents and Settings\<Username>\Local Settings\Application Data\Microsoft\Windows Live Contacts
This will have no effect on your contacts so don't worry about that.
/ 
