Redes - Acceso a internet con XP y 2000

Hola, les comento que tengo el siguiente problema: tengo una pc con win200 que actúa coo servidor y tiene acceso a internet por medio de un modem ADSL, hasta ahí todobien, el problema radica en que quiero acceder a internet desde la pc que tiene winXP y no puedo hacerlo salvo en algunas ocasiones que si, leyeron bien, así porque así, algunas veces se conecta y otras no.
A que se debe esto?? cuál es la solución???
Desde ya les agradezco

Pero tienes configurada tu red? Cuando prendes los computadores cual prendes primero? XP tiene como puerta de salida la IP de windows 2000?