* Enable the showing of hidden folders and files.
* Go to "C:\Documents and Setting\(Your user name)\Local Settings\Application Data\Microsoft\Windows Live Contacts" (replace Your User name by your .. username

)
Delete all the contents in the Windows Live Contacts folder.