Si tuviste el mismo problema que yo con pidgin, ese mensaje de error y el cuelgue de msn esta es tu solución:


1. Descargar este certificado omega.contacts.msn.com .

2. En Pidgin, ir a Herramientas> Certificados y eliminar el actual "omega.contacts.msn.com" certificado.
A continuación, seleccione "Agregar" y agregar el certificado descargado en el paso 1 y cuando se le pide que escriba el nombre de host, escriba: "omega.contacts.msn.com":



Ahora haga clic en Aceptar y ya está!



Fuente: http://www.webupd8.org/2010/11/fix-pidgin-msn-omegacontactsmsncom.html