One last idea: does the machine that needs to PXE boot have more than 1 ethernet port?. If so, try switching the cable to the other port. I believe that compute nodes like to receive things on eth0, not eth1. See the thread http://www.nabble.com/Node-boot-problem-td21355444.html , the last few messages.