I would try to run a sniffer and see the response from the naming service, may be try to move to NS from another vendor