Can it be, that there is already on instance running on that port? With which parameters are you starting the server?
Does starting with the default NaviServer configuration (in the foreground) work for you?
/usr/local/ns/bin/nsd -u nsadmin -t /usr/local/ns/conf/nsd-config.tcl -f