setroubleshoot-2.2.33-1.fc12.i686 PackageKit-0.5.3-1.fc12.i686 October 7th nightly LiveCD. During liveinst SEAlert tries to run to display a denial, but a weird pop-up message happens before the main SEAlert dialog. SEAlert Error Cannot access repository dir /var/cache/yum/i386/11.92/rawhide _OK dwalsh says SEAlert shouldn't complain with this confusing popup if PackageKit fails.
Fixed in setroubleshoot-2_2_37-1_fc13