No tiene que ver con que si la maquina esta o no en la red. Fijate bien que el computador tenga el protocolo tcp/ip instalado, y si es win9x, actualizada la libreria de sockets (winsock 2)
Si aun asi no funciona, pues mandanos algo de codigo de lo que intentas hacer para echarle una ojeadita