Há um número significativo de resultados com pessoas fazendo a mesma pergunta, se você pesquisar o número do erro. Muito aconselhável desinstalar e reinstalar, mas esta página no Yahoo! As respostas de todos os lugares sugerem que você limpe o cache e verifique primeiro as configurações do firewall.
As instruções para o Vista são:
• Click Start and then click Explore to open Windows Explorer. On the Organize menu, click Folder and Search Options. Click the View tab. In the Advanced settings list, select Show hidden files and folders under Hidden Files and Folders. Clear the Hide extensions for known file types check box. Click OK to close the Folder Options window.
• Delete the Contacts Cache folder. To do so, right-click Start, and then click Explore to open the Windows Explorer window. In the Windows Explorer window, locate the folders below and delete all the files and folders inside them.
C:\Users\ Your Windows logon name \Contacts[Your Messenger e-mail address]
C:\Users\ Your Windows logon name \AppData\Local\Microsoft\Windows Live Contacts[Your Messenger e-mail address]
Eu não tentei ver se funcionam, então verifique o que você está fazendo em cada etapa.