Para solucionar el Error en MSN Messenger comprueba que tienes conexión a internet y que no tienes activada la opción de Internet Explorer de "Trabajar sin conexión". Para ello:
Abre una ventana de Internet Explorer y pulsa el botón "Archivo".
Se abrirá un menú. En la parte inferior asegúrate que la opción "Trabajar sin conexión" esté desactivada (sin un tic a la izquierda).
Es posible que debas reiniciar tu ordenador para asegurarte que todo vuelve a funcionar correctamente.