Independente da versão do Ubuntu amsn não loga

Testei em duas versões, testei na 11.10 e na 12.04, em nenhuma das duas o amsn funciona.
Tem alguma configuração que devo fazer?
Estou numa rede atras de Nat, tanto em casa quanto no trabalho.

At,
Felipe Cândido