I'm having the exact same problem. Debian lenny/testing amd-64, and I'm going to attach a list of ssl libs installed on this host.
package version
libssl-dev 0.9.8g-15
libssl0.9.7 0.9.7k-3.1etch2
libssl0.9.8 0.9.8g-15
openssl 0.9.8g-15