Essa dica não pretende ser uma 'solução final' para seus problemas, mas tem 80% de chance de resolver a sua questão.
Aplicação desta dica
* Ubuntu 7.10 atualizado a partir de versões anteriores.
Sintomas
Após atualizar o Ubuntu a partir de uma versão anterior o aMSN, simplesmente pára de funcionar corretamente e solicita a 'compilação' do aplicativo.
Como proceder
Com toda coragem e determinação, execute o Synaptic. Procure por um pacote tcl, versão 8.5 (tcl8.5), ou tile. Você o(s) encontrará com certeza, caso tenha atualizado o seu Ubuntu. O erro está ocorrendo por causa desse(s) bendito(s) pacote(s). Remova-o(s). Execute novamente o aMSN e pronto. Seja livre e feliz.
Explicação
Pesquisei bastante até descobrir isso. Até agora, não encontrei uma explicação satisfatória. Descobri por acaso, observando que algumas pessoas em fóruns, passaram a ter problemas semelhantes após atualizarem seus Ubuntu's a partir da versão 7.04.
Só a título de observação, as bibliotecas tcl8.5 e tk 8.5 são referenciadas em diversos tutoriais como responsáveis pelo antialias nas fontes do aMSN. Mas você não perde nada. Enquanto escrevo essa dica, envio também um screenshot do aMSN rodando no Ubuntu Gutsy...