No entra en internet con DHCP

Hola a todos.
Mi problema es el siguiente, en una oficina, tengo un
servidor DHCP, y 6 clientes Windows XP pro.Los dos equipos
que se han actualizado al SP2, con ip dinamica no accede a
internet,(pero si a la red), para que me accedan tengo que
ponerles IPŽs estaticas, El Firewall de los dos equipos
está desactivado.

Alguien sabe que puede estar pasando?

Gracias