The Bug Genie 3 requires PCRE librairies 8.0 or later. You have version 7.8 2008-09-05. Update your system to the latest release from your usual sources.
On my Centos 5.9 I could upgrade pcre from 6.* to 8.* no problem but could not get it "recognised" by PHP or Apache. Problem solved itself by upgrading php53 to php54
On Centos 5.9 a modified version of drmanalo's steps worked for us:
[utter-ramblings]
name=Utter Ramblings
baseurl=http://www.jasonlitka.com/media/EL5/x86_64/
gpgkey=#same.url.as.above#
/media/RPM-GPG-KEY-jlitka
enabled=1
gpgcheck=1
I'm Centos 6.3 user. This worked in my case.
Search for existing pcre.
rpm -qa | grep pcre
Remove all existing pcre using --nodeps.
Download pcre rpm higher than 8.x. I used one from http://rpmfind.net/linux/rpm2html/search.php?query=pcre
Install it using rpm.
Restart your web service and check phpinfo. It should reveal the pcre libraries you just installed.
I think you have to manually build PHP against newest PCRE library using --with-pcre-regex=DIR
option. To do so, you need to obtain the PHP sources and PCRE sources, as well as sources of all other libraries you might need.
This page http://php.net/manual/en/pcre.installation.php summarizes versions of PCRE bundled with PHP.
The much easier option would be updating PHP using package manager of your OS (perhaps by enabling unstable repositories), but this depends on your OS.