Hola!
Me acabo de dar cuenta que no puse la solución a este problema pero aquí se los comento.
Pues resulta que hice todo tipo de pruebas, hasta cambié de Sistema Operativo y ni así me dejaba. Hice caso a una sugerencia, a pesar de que me parecía que no tenia "nada que ver": Probé con otra tarjeta de red.
Esa fué la solución. No se porque, si me dejaba entrar a la red, explorar otras maquinas y todo, menos navegar.
Saludos!
Gaby