I can confirm downgrading nss-sysinit-3.13.1-11.fc16 to nss-3.12.10-7.fc16.x86_64 fixes the qpidd segfault.

From https://rhn.redhat.com/rhn/errata/details/Details.do?eid=13954

"Crashes were reported in the messaging daemon (qpidd) included in Red Hat
Enterprise MRG after a recent update to nss. This occurred as qpidd made nss
calls before initializing nss. These updated packages prevent qpidd, and
other affected processes that call nss without initializing as mandated by
the API, from crashing (BZ#798461, BZ#798462)."

The patch applied for Bug 784672 was not complete as it missed protecting the  NSS_Shutdown() call.

Created attachment 568508 [details]
Ensures in NSS_Shutdown that lock and condition variable are initialized only once.

nss-util-3.13.3-2.fc17,nspr-4.9-1.fc17 has been submitted as an update for Fedora 17.
https://admin.fedoraproject.org/updates/nss-util-3.13.3-2.fc17,nspr-4.9-1.fc17

Package nss-util-3.13.3-2.fc17, nspr-4.9-1.fc17, nss-softokn-3.13.3-1.fc17, nss-3.13.3-3.fc17:
* should fix your issue,
* was pushed to the Fedora 17 testing repository,
* should be available at your local mirror within two days.
Update it with:
# su -c 'yum update --enablerepo=updates-testing nss-util-3.13.3-2.fc17 nspr-4.9-1.fc17 nss-softokn-3.13.3-1.fc17 nss-3.13.3-3.fc17'
as soon as you are able to.
Please go to the following url:
https://admin.fedoraproject.org/updates/FEDORA-2012-3631/nspr-4.9-1.fc17,nss-util-3.13.3-2.fc17,nss-softokn-3.13.3-1.fc17,nss-3.13.3-3.fc17
then log in and leave karma (feedback).

nspr-4.9-1.fc17, nss-softokn-3.13.3-1.fc17, nss-3.13.3-3.fc17, nss-util-3.13.3-3.fc17 has been pushed to the Fedora 17 stable repository.  If problems still persist, please make note of it in this bug report.