Ok. Eu encontrei a resposta, instalando uma versão mais antiga do libvte. Isso provavelmente se deve ao fato de Geany ainda usar o GTK2 em vez do GTK3. Então a solução deste problema no Ubuntu 14.04 é:
sudo apt-get install libvte9
P.S. Esta ainda é a solução sob 16.04