"... Mas ele não será instalado" geralmente significa que um sério conflito de dependência ocorrerá se for permitido continuar.
Tente o seguinte comando:
aptitude why-not citadel-mta
why-not
basicamente verifica as dependências e retorna as razões pelas quais ele teria que não preencher uma dependência específica automaticamente.
No caso do meu sistema em casa:
shadur@leviathan:~$ aptitude why-not citadel-mta
i exim4-daemon-light Conflicts mail-transport-agent
p citadel-mta Provides mail-transport-agent
Aparentemente, o citadel-mta é um MTA completo e, portanto, substituirá qualquer pacote de agente de transporte de correio que você tenha atualmente instalado. Explicitamente dizendo-lhe para instalar citadel-mta também deve ser suficiente para quebrar o impasse.
OBSERVAÇÃO : Isso significa que seu software de servidor de e-mail atual será substituído pelo que vem com a cidadela. Faça muito certeza de que é isso que você quer antes de fazer isso.