I had the same problem and solved it by passing path to a directory where CA keys are stored. On Ubuntu it was:
openssl s_client -CApath /etc/ssl/certs/ -connect address.com:443
This error also happens if you’re using a self-signed certificate with a keyUsage missing the value keyCertSign.