Running update-ca-certificates was not enough in my case... I had to force the ca-certificates package to reinstall, and then run update-ca-certificates in order to make it work.
Here's what worked for me...
- Reinstall ca-certificates
sudo apt-get install ca-certificates --reinstall
2- Update the CA certificate list
sudo update-ca-certificates