Dale a Buscar, archivos o carpetas, y luego elige equipos o personas. Busca desde el uno al otro. A veces con eso empiezan a verse.
Los pings los responden bien? Prueba, aunque no depende de TCP/IP, es una manera de ver que existe un enlace entre ellos.
Ten paciencia con el netbios, es bastante fallón.
Saludos.