You have a typpical DHCP problem. It's not easy to say how to fix it (depends on the installation you have) but I can try. I will assume that you run only win XP on your machines, that you don't have any domain controller and you have a router that you use as the DHCP and no DNS server.
First check the log of the DHCP. You may find an explaination (or most likely a hint) of what the problem is.
Second. If you have the problem only on the machine that you reinstalled XP, it's probably a network configuration prob. Most likely a password or crypt. config...
Third. It could be that you are not allowed to be part of the workgroup (or wrong config.). It is possible to create a floppy disk of this configuration from another pc (or you may have it from an earlier config.).
At last (if the others doesn't work) idea to solve that is to put manually the IP in each computer most of the DHCP/router accept this within a range defined in the configuration of the router (probably a 192.168.0.100 to 192.168.0.255 or a 1 instead of 0. So check this and start with the first PC. You don't need to do this for the PC without probs.