Alright so this has nothing to do with the certificate that you are using. The error message relates to the key exchange algorithm that is in place for the cipher that is being use, in this case ephemeral diffie-hellman. EDH/DHE is a perfect forward secrecy (PFS) key exchange which essentially allows for your communications to stay secure even if somone was able to crack the private key of your cert. The error you are getting started happening as Firefox, and maybe chrome as well, put into place a block that would not allow them to negotiate using a weak key exchange. I forget what name they gave to this attack maybe logjam, there have been so many over the past year, but essentially some researchers found that if you could force SSL/TLS to negotiate DHE using key material of 512bit, that anyone could essentially crack that using an AWS instance in around 24hours.
Since I am not sure how you are running your server whether its standalone, war deployment, behind a reverse proxy, or what version of java you are using I cant really say exactly how to resolve your issue. Ideally your webserver should noegiate EDH at the same strength as the key of your cert, but various implementations dont do this and are kind of in a scramble since this flaw to get things fixed. Quick and shitty answer is to DISABLE DHE ciphers, meaning you may lose PFS but the browser wont try to negotiate using a weak DHE key.
There are a bunch of other options, but that is essentially why you started to see that issue. Try upgrading and running on Java8 if you are not doing so already, JCE/JSSE have been updated to include modern ciphers and the more modern TLS1.2 protocol, this should allow for a fix. If you arent running behind a reverse proxy do so. Stand up Apache 2.4 and have it be the SSL endpoint that your browser talks to or use nginx or something similar for the same purpose. Use an online tool like
https://www.ssllabs.com/ssltest/index.html or a local tool
https://github.com/rbsec/sslscan to scan and give you the information about the ciphers and key exchanges that you are supporting.