tienes en ambos el mismo sistema operativo? o es una red híbrida?
Juntar dos windows (no sé pq pero me da la espina de que hablas de windows, me equivoco?) distintos para compartir cosas suele ser una kakita de la vakita, al margen de que el propio NetBIOS y NetBEUI son el maldito cáncer de las redes LAN. Si tienes el mismo windows en ambos, asegúrate de tener en ambos NetBIOS y NetBEUI (NetBIOS sobre TCP/IP muchas veces no va, o si va, va mal). Poco más te puedo decir, dinos que windows tienes instalados y igual sabemos algo más.
Saludetes!!