Supondo que os outros CGIs estão funcionando, você está possivelmente perdendo alguma biblioteca dependente (provavelmente uma biblioteca gráfica) que não foi devidamente verificada pelo pacote.
Se você executar o programa cgi da CLI ou executar ldd
contra eles, o vinculador deverá informar se esse é o caso.