Assuming the other CGIs are working, you're possibly missing some dependent library (most likely a graphics library) which wasn't properly checked for by the package.
If you execute the cgi program from the CLI, or run ldd
against them the linker should tell you if that's the case.