Se você puder se comunicar / conectar com ele de alguma forma (Ping, talvez?), então nbtstat -c
deve mostrar o computador e o endereço IP é resolvido.
EDITAR:
Confira o NBTScan.exe - um utilitário que fará uma varredura de NetBIOS de sua sub-rede e retornará as informações incluindo endereços IP e MAC:
NBTscan is a program for scanning IP networks for NetBIOS name information. It sends NetBIOS status query to each address in supplied range and lists received information in human readable form. For each responded host it lists IP address, NetBIOS computer name, logged-in user name and MAC address.
Espero que ajude ...