Eu "consertei" o problema com:
sudo mkdir -p /usr/local/opt/curl-ca-bundle/share/
sudo cp /etc/ssl/certs/ca-certificates.crt /usr/local/opt/curl-ca-bundle/share/ca-bundle.crt
Depois disso, o curl funciona corretamente, embora ainda não tenha certeza do que causou o problema.