The application is built in Linux, Apache, PHP and MySQL. We use PHP 5.2.17 and OpenSSL 1.0.1e-fips 11 Feb 2013. I have attached the full output of our phpini file for your reference.
... When the unencrypted request occurs, the initial SSL negotiation (when retrieving the WSDL from the web service to construct the SOAP request) fails with a message of "no cipher suites in common". ... This may point to a configuration issue on their end, for example that they are using an SSL load balancer.
The PHP SOAP request appears to fall back to HTTP and resubmit the request.