Comment 7 for bug 241560

/usr/share/bugzilla3/lib/checksetup.pl complains that libcgi-perl is not installed or missing

And I'm not convinced that changing the compile-time dependency is necesary after all. The perl-module package provides libcgi-pm-perl just fine. http://packages.ubuntu.com/hardy/libcgi-pm-perl