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.
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.