What does your serverlog say. Did it load nsjava.so? Or do you have a FATAL there.
Although it is in the standard config.tcl, are you sure that the ns_param is set correct? I don't use it but "libnsjava.so" seems weird. Do you have a file like that?
ns_param nsjava ${bindir}/libnsjava.so