Como es sabido esta versión de Ubuntu trae el binario de amsn que lo podriamos instalar con el synaptic o con el apt-get install amsn.
Pero al ejecutar no se conecta ni por conexión directa ni por puerto 80, entonces tuve que compilarlo desde las fuentes.
Aqui la solucón.