Pidgin no puede conectarse a los servidores de microsoft por culpa de un cambio en el protocolo. Para solucionarlo debemos conectarnos con el protocolo msn-pecam, para instalarlo:
sudo apt-get install msn-pecanDespués, ve a pidgin y le damos a Cuentas > Tu cuenta > Editar cuenta y en protocolo seleccionamos WLM
Los usuarios de windows solo tenéis que bajar esto.
Actualización: Para emesene, id a Opciones>Preferencias>Conexión y activar Usar modo HTTP
Actualización 2: Ha vuelto todo a funcionar correctamente