> ...Installed: 0.9.8k-7ubuntu8.21     
> ...ASN1_item_verify:unknown message digest algorithm 

The certificate for api-ssl.bitly.com is signed with SHA-256. Support for these signatures is enabled by default starting with OpenSSL 0.9.8o. Which means your version of OpenSSL is too old and you need to upgrade.