Ah...la joie des baux d'adresses. Ce week-end, je fais justement une migration d'un DHCP Win2000 vers Win2003, avec extension du masque au passage.
Un collègue m'a donné un bon truc pour s'affranchir des problèmes de baux, en sachant bien entendu que tu fais pas ça en pleine journée : tu réduis la durée du bail à 15 minutes (au lieu de plusieurs heures par défaut). Comme ça, le temps que tu arrêtes le premier DHCP, que tu démarres le nouveau, tu auras éventuellement quelques conflits au moment de la bascule, mais vite résorbés par la faible durée des baux.
Sinon, voir la fiche Microsoft 130642 (je l'ai pas encore lue).