As I used lenny when it was at testing stage and still use testing, and never had problems, I think it's either not a crypto problem (Yes I see the backtrace), or not an original libcrypto. Or maybe an older release. Most likely there was an update and they broke the packages that have been working.
And yes, till now they managed to have working libcrypto in squeeze.