Are you using suexec? I think it dies when the path to the CGI doesn't match a whitelist that was included during compilation, or when there's any kind of mismatch in the ownership or permissions of the script.