Handshake failure with elliptical curve algorithms on OpenJDK 1.7 on RHEL 6

Issue

• Connecting over TLS to my application deployed is giving this error:

  139647999051592:error:14077438:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert internal error:s23_clnt.c:741:
  

• After installing byteman script (see diagnostics section) I'm getting the following error handshaking with elliptical curve (ECDHE) algorithms:

  Caused by: java.security.KeyException
     at sun.security.ec.ECKeyPairGenerator.generateECKeyPair(Native Method)
     at sun.security.ec.ECKeyPairGenerator.generateKeyPair(ECKeyPairGenerator.java:126)
  

• I see the following exception on JBoss or Tomcat during an https handshake after updating OpenJDK:

Caused by: java.security.InvalidAlgorithmParameterException
    at sun.security.ec.ECKeyPairGenerator.generateECKeyPair(Native Method)
    at sun.security.ec.ECKeyPairGenerator.generateKeyPair(ECKeyPairGenerator.java:126)
    ... 21 more