Check the firewall as well. Make sure port 402 is open, or that dagent.exe is listed as an exception.
Check your primary lookup key. If it is set to serial number only, several computers could have the same serial number. We ran into that problem when we started using Dell techs to replace motherboards. They didn't always change the serial number in the BIOS, so we had several computers with serial numbers of FIELD before we discovered the problem.
Check the agent settings. Make sure if the agent is set to use multicast to find the Deployment Server, that the Deployment Server doesn't have multicast turned off.