É bem simples, baixe o TLS em:

• http://switch.dl.sourceforge.net/.../amsn/tls-1.5.0-linux-x86.tar.gz

E armazene no diretório /usr/share/amsn.

Agora digite:

# cd /usr/share/amsn
# tar -xvzf tls-1.5.0-linux-x86.tar.gz

Será criado o diretório tls1.50. Pra finalizar, abra o aMSN > conta > preferências > Avançado.

Procure por TLS e defina o caminho como /usr/share/amsn/tls1.50.

PRONTO! Agora vai funcionar que é uma beleza.

Boa sorte!