Solucione algunos problemas que tenia con Pidgin:

MSN:

Baje el certificado correspondiente, siguiendo las instrucciones indicadas en esta pagina.

http://blog.andreineculau.com/2010/11/pidgin-and-msn-certificate-error-for-omega-contacts-msn-com/

GTalk:
Cuando uno tiene varias cuentas gtalk, da error cuando se usa el mismo server, entonces en cada cuenta hay que usar un server distinto, de estos posibles:
talk.google.com
talk.l.google.com
talk1.l.google.com
talk2.l.google.com
talk3.l.google.com
talk4.l.google.com