RHEL/CentOS 6.4 LDAP MD5 Certificate Error Caused by NSS 3.14 Update

After a recent update to the latest RHEL 6.4, an issue arose that caused LDAP to stop using our MD5 signed certificate. This was due to the nss-3.14.0 update that now deems MD5 as un-secure. This change caused authentication of users using LDAP to fail. If the account had a local password (such as root), they were able to login