Hey!
I actually solved this an hour after my original question. For some reason installing ca-certificates didn't install any certs. I had to copy our CA's root certificates to /etc/pki/trust/anchors/ and then run update-ca-certificates. This created the needed links in to /etc/ssl/certs/.
Now it works, thanks!