I had this issue while trying to register a service using the NsdManager as well. In the end I found out that the service type MUST adhere to the format described as an example in the NsdManager documentation. To clarify, the format is: "_name._communicationprotocol" eg.: "_ipp._tcp" and "_http._tcp. If it does not, it will result in a callback to onRegistrationFailed with errorCode=0
BTW. debug log from NsdManager is not outputted to Logcat as coming from your app. You must view the log with "No Filters" to see debug information from the NSD service
Update: Just stumbled into this error again. Was searching for _name._tcp.local however I should only search for _name._tcp