Openssl's s_client connection fails with JBoss EAP 5 when using cipher as "HIGH"

Issue

• When running a JBoss EAP 5.2.0 running on a port 8443:
  • With below deploy/jbossweb.sar/server.xml configuration:

   <Connector protocol="HTTP/1.1" SSLEnabled="true"
           port="8443" address="${jboss.bind.address}"
           scheme="https" secure="true" clientAuth="false"
           keystoreFile="/path/to/server.keystore"
           keystorePass="changeme" sslProtocol = "TLS" />

• When running the openssl s_client -connect localhost:8880 -cipher "HIGH" the following issue occurs:-

   [root@itops-tco-227 smarts-ncm]# openssl s_client -connect localhost:8880 -cipher "HIGH"
   CONNECTED(00000003)
   ...
   verify error:num=18:self signed certificate
   verify return:1
   depth=...
   verify return:1
   11286:error:14094410:SSL routines:SSL3_READ_BYTES:sslv3 alert handshake failure:s3_pkt.c:1086:SSL alert number 40
   11286:error:140790E5:SSL routines:SSL23_WRITE:ssl handshake failure:s23_lib.c:188: