Subject: [chef] Self-signed cert issues when trying to install chef client on virtual box image

This sounds like you are sitting behind a proxy server that is doing traffic inspection. This is a common situation when running stuff like this at work. I got around it by taking a copy of my companies root and intermediate certificates (.cer format) and putting them inside of the my .chef/trusted_certs folder.