Finalmente encontrei a causa disso:
O pacote Citadel do Ubuntu 12.04 está quebrado para alguns sistemas, como diz aqui:
https://bugs.launchpad.net/ubuntu/+source/citadel/+bug/911732
Agora vou tentar atualizar para o 14.04 ou instalar a cidadela manualmente ...
Atualização: não consegui atualizar para o 14.04 devido ao meu provedor de servidor. Em vez disso, reinstalei a máquina com o debian 7 - > funciona como um encanto ...