Ao tentar logar no MSN via Pidgin ocorre o erro no certificado omega.contacts.msn.com os servidores da Microsoft deixaram de utilizar o protocolo do MSN com a versão 15, originando este problema no Pidgin.

Para resolver este problema  basta instalar um pacote chamado msn-pecan que proporcionará um novo protocolo do MSN ao Pidgin, o protocolo WLM , a instalação e muito fácil ;

Via Terminal digite :
sudo apt-get install msn-pecan
Após a instalação desse protocolo edite a sua conta MSN do Pidgin para utilizar o protocolo WLM, vá na abra janela Contas no Pidgin, através do menu Contas → Gerir Contas, e altere o protocolo MSN para WLN.
É pronto é só testar !!!