The following was filed automatically by setroubleshoot:

Summary:

SELinux is preventing pppd "read" access on /dev/ppp.

Detailed Description:

SELinux denied access requested by pppd. It is not expected that this access is
required by pppd 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://fedora.redhat.com/docs/selinux-faq-fc5/#id2961385) Please file a bug
report (http://bugzilla.redhat.com/bugzilla/enter_bug.cgi) against this package.

Additional Information:

Source Context                system_u:object_r:unlabeled_t:s0
Target Context                system_u:object_r:ppp_device_t:s0
Target Objects                /dev/ppp [ chr_file ]
Source                        pppd
Source Path                   /usr/sbin/pppd
Port                          <Unknown>
Host                          (removed)
Source RPM Packages           ppp-2.4.4-12.fc12
Target RPM Packages           
Policy RPM                    selinux-policy-3.6.28-8.fc12
Selinux Enabled               True
Policy Type                   targeted
MLS Enabled                   True
Enforcing Mode                Enforcing
Plugin Name                   catchall
Host Name                     (removed)
Platform                      Linux (removed) 2.6.31-0.174.rc7.git2.fc12.i686 #1
                              SMP Mon Aug 24 23:41:37 EDT 2009 i686 i686
Alert Count                   665
First Seen                    Thu 27 Aug 2009 10:26:39 PM PDT
Last Seen                     Thu 27 Aug 2009 10:29:17 PM PDT
Local ID                      7d811c32-b827-490c-a81b-31ec982581d9
Line Numbers                  

Raw Audit Messages            

node=(removed) type=AVC msg=audit(1251437357.438:38936): avc:  denied  { read } for  pid=2149 comm="pppd" path="/dev/ppp" dev=tmpfs ino=6625 scontext=system_u:object_r:unlabeled_t:s0 tcontext=system_u:object_r:ppp_device_t:s0 tclass=chr_file

node=(removed) type=SYSCALL msg=audit(1251437357.438:38936): arch=40000003 syscall=3 success=no exit=-13 a0=a a1=4ceb82 a2=5de a3=ffffffff items=0 ppid=1 pid=2149 auid=1003 uid=0 gid=0 euid=0 suid=0 fsuid=0 egid=0 sgid=0 fsgid=0 tty=(none) ses=1 comm="pppd" exe="/usr/sbin/pppd" subj=system_u:object_r:unlabeled_t:s0 key=(null)


audit2allow suggests:

#============= unlabeled_t ==============
allow unlabeled_t ppp_device_t:chr_file read;