Ubuntuでは、OpenSSLをインストールしただけでは、CA証明書はインストールされない。
CA証明書のインストールは

$ sudo aptitude install ca-certificates