Se ho ben capito la problematica, devi farti configurare i router e gli eventuali firewall affinchè lascino passare il traffico NetBIOS.