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.