Isso parece estar relacionado a atualizações recentes do Pacote "ca-certificates"
.. Anteriormente, o script simplesmente sobrescreveria o primeiro encontrado no certdata.txt com o mais recente, já que ambos têm o mesmo CKA_LABEL, resultando em nomes de arquivos idênticos
1257265 - certificados ca não sincronizados com versões mais recentes
1014640 - 12.04 / openssl recusando alguns sites certificados verisign
No entanto, isso ocorreu antes: (de volta a 10 de fevereiro de 2013 )
Ok I found a fix for this problem and am posting it in case others have the same issue:
Note that
apt-get --reinstall install ca-certificates
and
dpkg-reconfigure ca-certificates
by themselves did not fix the issue.
However:
rm -rf /usr/share/ca-certificates
followed by
apt-get --reinstall install ca-certificates