The DHCP server that runs Windows Server 2003 just constantly giving the DHCP client a Private IP Address. To correct this, do the following:

  • In Windows Server 2003, go to Start -> Run... -> type services.msc
  • Find Windows Firewall/Internet Connection Sharing (ICS)
  • Then click Stop


Windows Firewall ICS image