It sounds like some system on your network has a "fixed" IP address, and is already connected to the network...
BUT...
When you log on, your DHCP tries to give you an IP address from the scope with which it has been setup...
HOWEVER...
Your DHCP scope includes the IP address of "that box" mentioned at first.
You can do a couple of things, depending on your situation.
First, figure out what "other" box is using that IP address. The figure out if it needs a "fixed" IP address. If it is a server, or a piece of network gear, then it will need a fixed network address. If this box does need a fixed IP address, then go back to your DHCP server and configure an exclusion (or exception). If this box does not need a fixed IP address, then reconfigure it to use DHCP, reboot, and you should be OK.