Parece que a libssl não contém mais símbolos iniciando SSLv3. Em vez disso, você deve compilar [insira o que quer que seja] contra o libgnutls-openssl.
Estou falando do ponto de vista de investigar por que o curl não irá vincular esse símbolo em tempo de execução no debian stable (jessie). Recompilar o curl adicionando alguns -lgnutls-openssl em CFLAGS nos Makefiles parece fazer o truque.
Suspeito de como a confusão acontece, mas pouca inclinação para interrogar alguém sobre isso!