Eu encontrei o que estava errado. Eu já havia tentado construir a partir da versão mais recente do Glade 3.18.3. Mas isso exigia que meu gtk fosse 3.12.0. Mas o meu gtk era o 3.10.0 e parecia ser a última versão adquirível através do apt-get install. Então baixei a fonte da última versão atual 3.12.2 e construí isso a partir do código fonte e executei uma instrução make install nela.
No entanto, a fonte do glade 3.18.3 ainda não iria construir. Então ... lá estava. Então desisti e pensei que se sudo apt-get install glade
funcionasse?
E foi depois disso que tentei executar o glade a partir do menu de aplicativos e o Erro que mencionei na pergunta aqui aconteceu comigo.
De qualquer forma, eu fiz um
sudo make uninstall
no diretório fonte do gtk 3.12.2. E eis que funcionou. Ele desinstalou tudo o que eu tinha instalado e agora o Glade está funcionando.
Estou usando o Ubuntu MATE 14.04 btw.