Which kernel are you using ?
I remember that issue with Xen and /lib/ssl, but don't known about
what could be happen in your case.
I'm running this machine on amazon ec2, kernel is 2.6.21.7-2.fc8xen.
debian is up-to-date squeeze
Maybe:
http://wiki.debian.org/Xen#A4gbsegfixuperrors
I've got this done already, and I'm still getting this messages, any other
suggestions?
Did you reboot your machine since made that changes ?
Ok now, I remember better, and my issue was with /lib/tls and not with /lib/ssl.
You could test your machine with 'mv /lib/tls /lib/tls.orig'