O Ubuntu implementa uma função de comando não encontrado em /etc/bash.bashrc que chama um script python para fornecer sugestões mais úteis do que a mensagem de erro padrão "comando não encontrado".
Talvez o pacote ou algumas dependências precisem ser reinstalados. Um teste simples para ver se este pacote está com defeito seria remover o pacote de comando não encontrado e ver se você ainda obtém o segfault:
apt-get remove comando não encontrado