Após atualizado a versão do aMSN no ubuntu feisty 7.04 começou a pedir para instalar o TLS mas o mesmo já estava instalado no meu linux, acabei achando a correção no seguinte endereço, mas segue a dica abaixo:
Edite o arquivo pkgIndex.tcl que se encontra no diretorio /usr/lib/tls1.50
vi /usr/lib/tls1.50/pkgIndex.tcl
e na linha package ifneeded tls 1.5 altere para package ifneeded tls 1.50
Isso é tudo.