In my vagrant box I got installed two libcurl packages:
from which the second one was used for compiling curb gem native
extension. I guess it was used due to it was installed after the
After I removed libcurl4-gnutls-dev from packages installation list and
rebuilt vagrant box, curb had accepted the certificate.