I’ve been having the same trouble and after poking around a bit found that you can download a package of CA-certs ready for curl on ubuntu directly from the curl dev site.
cd /etc/ssl/certs
sudo wget http://curl.haxx.se/ca/cacert.pem
Now curl uses the most up-to-date bundle and you’re good to go.