:: Finalize o processo do Windows Live
taskkill -f -im msnmsgr.exe
:: Vá para o diretorio %UserProfile%\AppData\Local\Microsoft
cd %UserProfile%\AppData\Local\Microsoft
:: Remova o diretorio Windows Live Contacts
rd -s "Windows Live Contacts"
Esta dica resolveu grande parte dos problemas deste tipo.