Após a depuração com strace, descobri que o problema era libtic.so.5.9
Eu então
sudo mv /usr/lib/x86_64-linux-gnu/libtic.so.5.9 /root
sudo apt-get upgrade
sudo apt-get install libtinfo5 --reinstall
O último é restaurar libtic:)
Não sei porquê, mas agora funciona.