I'm using puppet-server-0.25.5-1.fc14.noarch.rpm and the following error appears when I start the puppetmaster service (from a terminal).

Summary:

SELinux is preventing /usr/bin/ruby "search" access on /etc/pki. 

Detailed Description:

SELinux denied access requested by puppetmasterd. It is not expected that this
access is required by puppetmasterd and this access may signal an intrusion
attempt. It is also possible that the specific version or configuration of the
application is causing it to require additional access.

Allowing Access:

You can generate a local policy module to allow this access - see FAQ
(http://docs.fedoraproject.org/selinux-faq-fc5/#id2961385) Please file a bug
report.

Additional Information:

Source Context                unconfined_u:system_r:puppetmaster_t:s0
Target Context                system_u:object_r:cert_t:s0
Target Objects                /etc/pki [ dir ]
Source                        puppetmasterd
Source Path                   /usr/bin/ruby
Port                          <Unknown>
Host                          (removed)
Source RPM Packages           ruby-1.8.7.302-1.fc14
Target RPM Packages           filesystem-2.4.35-1.fc14
Policy RPM                    selinux-policy-3.9.7-7.fc14
Selinux Enabled               True
Policy Type                   targeted
Enforcing Mode                Enforcing
Plugin Name                   catchall
Host Name                     (removed)
Platform                      Linux (removed)
                              2.6.35.6-48.fc14.x86_64 #1 SMP Fri Oct 22 15:36:08
                              UTC 2010 x86_64 x86_64
Alert Count                   1
First Seen                    Tue 09 Nov 2010 10:30:01 PM EET
Last Seen                     Tue 09 Nov 2010 10:30:01 PM EET
Local ID                      13c09199-d0e6-4f38-aaf7-aa4b1037d9d3
Line Numbers                  

Raw Audit Messages            

node=(removed) type=AVC msg=audit(1289334601.265:484): avc:  denied  { search } for  pid=25578 comm="puppetmasterd" name="pki" dev=dm-0 ino=393263 scontext=unconfined_u:system_r:puppetmaster_t:s0 tcontext=system_u:object_r:cert_t:s0 tclass=dir

node=(removed) type=SYSCALL msg=audit(1289334601.265:484): arch=c000003e syscall=2 success=no exit=-13 a0=7f275b005cc3 a1=0 a2=1b6 a3=0 items=0 ppid=25577 pid=25578 auid=500 uid=0 gid=0 euid=0 suid=0 fsuid=0 egid=0 sgid=0 fsgid=0 tty=(none) ses=4 comm="puppetmasterd" exe="/usr/bin/ruby" subj=unconfined_u:system_r:puppetmaster_t:s0 key=(null)



Hash String generated from  catchall,puppetmasterd,puppetmaster_t,cert_t,dir,search
audit2allow suggests:

#============= puppetmaster_t ==============
allow puppetmaster_t cert_t:dir search;