guzzs na primeira tentativa, se não recebeu mensagem de erro é bem capaz que ele já estivesse instalado, apenas sem um lançador nos menus. Você tentou em algum momento digtar (via terminal) amsn para ver se abria?
Agora o que pode estar acontecendo é que você tem duas instâncias do amsn instaladas, e que uma pode estar gerando algum conflito com a outra. Você pode tentar chamar o amsn pelo terminal para ver exatamente que mensagem esta aparecendo, e assim ficar mais fácil ajudá-lo, como pode também tentar desinstalar a versão do Synaptic e ver se ainda assim ele pode ser aberto (provavelmente pelo terminal).
Eu, quando precisei do amsn, instalei pelo automatix e nunca tive problemas, portanto não imagino o que possa realmente estar acontecendo, mas deixo dois possíveis caminhos para você, e aguardo resposta para continuar tentando ajudá-lo.