I had a very similar situation on an Ubuntu 11.10 installation a couple of weeks ago. Its as if the libnssha1.so in the aolserver/lib folder couldn't be found no matter what I did and its this lib which contains the Ns_ModuleInit.
I was running out of time so in the end, rightly or wrongly, I renamed the bin/nssha1.so and symlinked lib/libnssha1.so to bin/nssha1.so and it appears to have worked. This was just for a demo on a laptop so not a critical test but it appeared OK.
- Steve