Предполагая, что другие CGI работают, возможно, вам не хватает некоторой зависимой библиотеки (скорее всего, графической библиотеки), которая не была должным образом проверена пакетом.
Если вы запускаете программу cgi из CLI или запускаете lddих, компоновщик должен сообщить вам, если это так.