When you say, "reinstalled OS", did you do a fresh install, or just rerun setup?

Initially I was going to say, make sure the DHCP service was running on the client, but after the rest of the ts...