Conexión limitada o inexistente?

Hola a todos.
Algo muy raro. Tenemos una configuración de red muy común, nunca hemos
tenido problemas de conectividad, pero esto es lo que pasa:
Algunos ordenadores trabajan muy bien con la conexión de red
Otros, especialmente los nuevos ordenadores o portátiles tienen la conexión
limitada o inexistente, y estoy forzado a asignarles una dirección IP
manual, entonces tienen conexión.
Cuál podría ser el problema... (y claro, la solución) :)
Muchas gracias de antemano.
(Windows 2003 Server - Windows XP Pro SP2)