Oi Claudio, obrigado pela dica, o estranho é que o pessoal do suporte reinstalou o curl e testou a conex?o com a cielo e servidor conectou, segue um print.
https://drive.google.com/file/d/0BzGKouiXe5_tU1M2NlFXSEUtN3M/view?usp=sharing
root@21239-11781:~# curl -v https://ecommerce.cielo.com.br/servicos/ecommwsec.do
* About to connect() to ecommerce.cielo.com.br port 443 (#0)
* Trying 200.172.63.8…
* connected
* Connected to ecommerce.cielo.com.br (200.172.63.8) port 443 (#0)
* successfully set certificate verify locations:
* CAfile: none
CApath: /etc/ssl/certs
* SSLv3, TLS handshake, Client hello (1):