Gracias a los que se molestaron en leer este mensaje y pensar un poco en la causa, la soluciòn fue desactivar el ICF (el firewall de Win XP), ya que algunas versiones la tienen activo de forma predeterminada, lo que impide que los demás nodos de la red puedan ver la PC, pero sí permite imprimir, eso fue lo que causó gran desconcierto.
Espero que a alguien le sirva de algo.
Saludos a todos y Gracias
