Este erro pode acontecer pelos seguintes motivos:
1 - Internet explorer está configurado para trabalhar OffLine.
Solução: Apenas desmarque a opção de trabalhar Offline que fica no menu “Ferramentas” do Internet Explorer.
2 - Data ou hora incorreta no Windows.
Solução: Verifique se está tudo correto clicando duas vezes no relógio que fica na barra de ferramentas.
3 - Arquivos do Windows ou do Windows Live Messenger necessários para o funcionamento estão ausentes.
Solução: Tente reinstalar o Windows Live Messenger novamente (apenas não tente reinstalar o Windows só por causa do MSN, deve haver outra solução).