Tive um problema semelhante com o Ubuntu 12.04 executando curl a partir da linha de comando para obter as ferramentas de linha de comando aws que estavam no github. Eu encontrei se eu corri a linha de comando como tal:
curl https://raw.github.com/timkay/aws/master/aws -o aws --cacert /etc/ssl/certs/ca-certificates.crt
funcionaria. Mas tentar definir a variável de ambiente CURL_CA_BUNDLE para que eu pudesse evitar o argumento "cacert" não funcionaria. Por fim, a atualização dos certificados do CA pareceu resolver o problema:
sudo update-ca-certificates
Como uma nota lateral, em um ponto eu atualizei ca-certs de curl.haxx.se que não resolveu o problema mas pode ter sido relacionado. ( sudo wget http://curl.haxx.se/ca/cacert.pem
executado a partir de /etc/ssl/certs
).