A ver, si no me equivoco, eso de que no se vean en red tiene alguna relación con los permisos y grupos de administrador para cada uno de los usuarios de cada ordenador.
Pulsa el botón derecho del ratón encima de "equipo" (en XP se llama Mi Pc), y pulsa en Administrar. Mira ahí si tienes los permisos necesarios para cada usuario.
También puedes probar a mirar en la herramienta de seguridad local del sistema, en "inicio>programas>herramientras administrativas"
Una cosa mas, no es que sea 100% necesario, pero para facilitar el acceso de un ordenador a otro, mira que estén en el mismo grupo de trabajo, por ejemplo Workgroup que es el tradicional.