NetworkManager-0.7.0-0.3.svn3016.fc8 wants to execute ncsd, as per the changelog
message:

- Tell nscd to restart if needed, don't silently kill it

but SELinux policy denies it. Here's the audit2allow output I gathered:

allow NetworkManager_t nscd_exec_t:file { read execute execute_no_trans };

audit messages will be attached.