This was driving me crazy. No matter what I did, apache just did not run CGI scripts. I did all the things people had said on various websites, like adding "AddHandler cgi-script .cgi" or adding "+ExecCGI" to options, but it did not work.
And finally, after hours of searching and trying, I got a hint from a very old apache documentation page that mentioned modules being enabled. I looked at my /etc/apache2, found two suspicious mods-available and mods-enabled sub-directories, confirmed that there was nothing called cgi in mods-enabled, symlinked anything with "cgi" in it from mods-available in mods-enabled, and at last, at long last, I got bugzilla working. Phew!
