Ну думаю, что linx и curl будут использовать разные сертификаты, потому curl тоже даст ошибку.

В теории, надо:
> sudo update-ca-certificates

Если не помогло, надо проверить как curl ищет сертификат:
> curl -vv -I https://lynx.invisible-island.net/ 2>&1 | grep -i cafile

Полагаю, что вывод будет:
> *   CAfile: /etc/ssl/certs/ca-certificates.crt

Дальше уже плясать от этого.

Но, если разбираться лень, то можно пойти напрямую:
1. wget https://curl.haxx.se/ca/cacert-2019-01-23.pem -O /tmp/ca-certs.pem
2. sudo mv -f /tmp/ca-certs.pem /etc/ssl/certs/ca-certificates.crt