Falha de acesso no MSN via Pidgin

Conforme dica do Penguin, basta abrir o terminal e digitar:

sudo aptitude install msn-pecan

Mude as propriedades da conta e em Login Options mude o campo Protocol para WLM

Mais info aqui.