phpldapadmin installs into /usr/share, which httpd is not allowed to read if SELinux is enforcing. Recommend installation into /var/www/phpldapadmin instead.
The files layout of phpldapadmin was derived from the similar php package "squirrelmail" (Fedora Core). Squirrelmail places its files under /usr/share . I've considered it as a precedent. As I see now, both FC4 and devel "squirrelmail"s still have files under /usr/share. Are there any SELinux-related issues with the squirrelmail package? Why this (approximately) similar Fedora Core's package still have the stuff under /usr/share ? Perhaps there is some another way to fix SELinux related issues here? Saying this, I don't ignore this bug report, I just want to make fixes the similar way like it is made in Fedora Core...
No, you're right, looks like it was a problem with the file contexts differing from the normal policy. Sorry, closing.