Which package exactly? I'm guessing you're using the deb? Which OS? What CPU architecture?
No, using the rpm, CentOS 6, x86_64.
The next question would be whether you somehow disabled your curve25519 support -- but I don't know how to easily check that with the deb.
Found this link. could it be distribution related? http://www.denniswinter.de/compiling-tor-crashes-on-centos-at-curve25519-don...
And also, I'm running my system in FIPS mode, but that shouldn't impact curve25519, it's mainly to disable insecure algorithms like md5.
br