The command line workaround recommended by setroubleshoot is incorrect when the offending path contains spaces (see bug 537754). An example recommended command line is: /usr/sbin/semanage fcontext -a -t execmem_exec_t "/opt/Aptana Studio 2.0/AptanaStudio" which fails due to the spaces not being escaped.
Fixed in setroubleshoot-2.2.48-1
setroubleshoot-2.2.58-1.fc12 has been pushed to the Fedora 12 testing repository. If problems still persist, please make note of it in this bug report. If you want to test the update, you can install it with su -c 'yum --enablerepo=updates-testing update setroubleshoot'. You can provide feedback for this update here: http://admin.fedoraproject.org/updates/F12/FEDORA-2010-0815
setroubleshoot-2.2.60-1.fc12 has been pushed to the Fedora 12 stable repository. If problems still persist, please make note of it in this bug report.