De a página de manual :
It reads the file /etc/ca-certificates.conf. Each line gives a pathname of a CA certificate under /usr/share/ca-certificates that should be trusted.
Meu palpite é que você não fez nenhuma alteração nesse arquivo e, portanto, não especificou que seu novo certificado deve ser considerado confiável.