当Android NSD在onStart时失败，可以尝试以下解决方法：

1. 确保已添加必要的权限到AndroidManifest.xml文件中：

2. 在Activity的onCreate方法中初始化NSD服务：

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_main);

    // 初始化NSD服务
    initializeNsd();
}

3. 实现initializeNsd()方法来初始化NSD服务：

private void initializeNsd() {
    mNsdManager = (NsdManager) getSystemService(Context.NSD_SERVICE);
    mDiscoveryListener = new NsdManager.DiscoveryListener() {

        @Override
        public void onStartDiscoveryFailed(String serviceType, int errorCode) {
            // 发现失败时的处理
            Log.e(TAG, "Discovery failed: Error code:" + errorCode);
        }

        // 其他NSD相关回调方法...

    };

    // 开始发现服务
    mNsdManager.discoverServices(SERVICE_TYPE, NsdManager.PROTOCOL_DNS_SD, mDiscoveryListener);
}

4. 在Activity的onStart方法中启动NSD服务发现：

@Override
protected void onStart() {
    super.onStart();

    // 启动NSD服务发现
    mNsdManager.discoverServices(SERVICE_TYPE, NsdManager.PROTOCOL_DNS_SD, mDiscoveryListener);
}

5. 在Activity的onStop方法中停止NSD服务发现：

@Override
protected void onStop() {
    super.onStop();

    // 停止NSD服务发现
    mNsdManager.stopServiceDiscovery(mDiscoveryListener);
}

通过以上方法，可以在Android应用中进行NSD服务发现并处理发现失败的情况。请注意，还有其他NSD相关的回调方法可以用于处理其他事件，例如发现新服务、服务断开等。