O instalador do Pybombs é um script python, você precisa chamar python quando executar o instalador.
Faça o download e extraia pybombs.zip
wget https://github.com/gnuradio/pybombs/archive/master.zip
unzip ~/pybombs-master.zip
Mova para o diretório extraído e execute setup.py
cd ~/pybombs-master
sudo python setup.py install
Ao configurar, você deve primeiro mudar para o diretório em que o pybomb
está instalado
cd /usr/local/bin
./pybombs config
Testado em 15.10