What avc errors are you seeing?
Booting with SELinux set to permissive, and running 'dmesg | grep
SELinux' gave me this:
SELinux: Initializing.
SELinux: Starting in permissive mode
SELinux: Registering netfilter hooks
SELinux: 8192 avtab hash slots, 108235 rules.
SELinux: 8192 avtab hash slots, 108235 rules.
SELinux: 8 users, 11 roles, 2487 types, 119 bools, 1 sens, 1024 cats
SELinux: 73 classes, 108235 rules
SELinux: Completing initialization.
SELinux: Setting up existing superblocks.
SELinux: initialized (dev vda1, type ext3), uses xattr
SELinux: initialized (dev tmpfs, type tmpfs), uses transition SIDs
SELinux: initialized (dev usbfs, type usbfs), uses genfs_contexts
SELinux: initialized (dev selinuxfs, type selinuxfs), uses genfs_contexts
SELinux: initialized (dev mqueue, type mqueue), uses transition SIDs
SELinux: initialized (dev hugetlbfs, type hugetlbfs), uses genfs_contexts
SELinux: initialized (dev devpts, type devpts), uses transition SIDs
SELinux: initialized (dev inotifyfs, type inotifyfs), uses genfs_contexts
SELinux: initialized (dev tmpfs, type tmpfs), uses transition SIDs
SELinux: initialized (dev anon_inodefs, type anon_inodefs), uses genfs_contexts
SELinux: initialized (dev pipefs, type pipefs), uses task SIDs
SELinux: initialized (dev debugfs, type debugfs), uses genfs_contexts
SELinux: initialized (dev sockfs, type sockfs), uses task SIDs
SELinux: initialized (dev proc, type proc), uses genfs_contexts
SELinux: initialized (dev bdev, type bdev), uses genfs_contexts
SELinux: initialized (dev rootfs, type rootfs), uses genfs_contexts
SELinux: initialized (dev sysfs, type sysfs), uses genfs_contexts
SELinux: Context system_u:object_r:devicekit_var_run_t:s0 is not
valid (left unmapped).
SELinux: initialized (dev tmpfs, type tmpfs), uses transition SIDs
SELinux: initialized (dev binfmt_misc, type binfmt_misc), uses genfs_contexts
SELinux: initialized (dev rpc_pipefs, type rpc_pipefs), uses genfs_contexts
SELinux: Context system_u:object_r:polkit_reload_t:s0 is not valid
(left unmapped).
SELinux: Context system_u:object_r:xdm_log_t:s0 is not valid (left unmapped).
SELinux: Context system_u:object_r:devicekit_exec_t:s0 is not valid
(left unmapped).
SELinux: initialized (dev fuse, type fuse), uses genfs_contexts
SELinux: Context system_u:object_r:pulseaudio_exec_t:s0 is not valid
(left unmapped).
Cheers,
Debarshi