A Microsoft mais uma vez alterou a forma de autenticação do serviço MSN deixando os clientes linux na mão novamente.
Para resolver baixe o omega certificado:
http://webupd8.googlecode.com/files/omega.contacts.msn.com
depois abra o Pidgin e va em: “Ferramentas” -> “Certificados”
Adicione o novo certificado
no nome do host coloque: “omega.contacts.msn.com”
Pronto!
Caso não funcione, atualize a versão do pidgin para 2.7.6