I'm not able to reproduce the issue on locally RHEL6 so far. I've tried to run via:

Java(TM) SE Runtime Environment (build 1.7.0_25-b15)
OpenJDK Runtime Environment (rhel-2.3.10.4.el6_4-x86_64)

With NSS installed as following:

# rpm -qa nss*
nss-util-devel-3.14.3-3.el6_4.x86_64
nss-devel-3.14.3-4.el6_4.x86_64
nss-softokn-freebl-3.14.3-3.el6_4.i686
nss-softokn-freebl-devel-3.14.3-3.el6_4.x86_64
nss-util-3.14.3-3.el6_4.x86_64
nss-softokn-3.14.3-3.el6_4.x86_64
nss_compat_ossl-0.9.6-1.el6.x86_64
nss-sysinit-3.14.3-4.el6_4.x86_64
nss-softokn-devel-3.14.3-3.el6_4.x86_64
nss-softokn-freebl-3.14.3-3.el6_4.x86_64
nss-3.14.3-4.el6_4.x86_64
nss-tools-3.14.3-4.el6_4.x86_64

All 3 tests in CryptoUtilTest passed so far.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira