Hola:
Suponiendo que usas Windows XP puede que el problema se deba a la configuración de NetBIOS, que es lo que se usa para el entorno de red.
Para comprobarlo mira las propiedades de la conexion y en las propiedades del protocolo TCP/IP le das al boton de Avanzadas, luego en la pestaña WINS comprueba como está y, si está desactivada o controlada segun el servidor DHCP (si tienes un router o la conexion compartida de XP) entonces activalo y prueba a ver.
Tambien comprueba si tienes algun firewall activo que pueda bloquear el tráfico NetBIOS (incluido el firewall de XP).
Un Saludo