Do NetBIOS sobre TCP / IP da Microsoft :
NetBIOS Name Registration and Resolution for Multihomed Computers
NetBT binds to only one IP address per physical network interface. From the NetBT viewpoint, a computer is multihomed only if it has more than one network adapter installed. When a name registration packet is sent from a multihomed computer, it is flagged as a multihomed name registration so that it does not conflict with the same name being registered by another interface in the same computer.
If a multihomed computer receives a broadcast NetBIOS Name Query, all NetBT and interface bindings that receive the query respond with their addresses, and by default the client chooses the first response and connects to the address supplied by the responder.
Parece que o problema foi causado pelo fato de que todas as interfaces estavam sendo consultadas. Ao reduzir o número de interfaces elegíveis, aparentemente você escapou de ser considerado um computador multihomed, acelerando o processo.