I was hoping to see your dhcpd.conf file on your dhcp server. When you say you had no luck I take it then that you mean you couldnāt get onto it to alter the config? I thought perhaps you meant that you had tried unsuccessfully to modify it.
Have you used Wireshark before? Great tool for finding out whats going on at the heart of a network. I think itād come in real handy for you in dealing with this issue too. Give it a go. If youāve never used it before it can seem very complicated and overwhelming, but its quite straight forward for beginner use anyhow. Install it, run it, and select your chosen interface to watch on near the top left. Once youāve done that it will immediately start live capture of packets.
What I suggest you do is run this on a machine on your network to observe what is happening, and while its running, try to boot another PC from the network. Watch for packets of the DHCP variety. Youāll see them come up under the DHCP Protocol, and in the INFO field next to it will be āDHCP Requestā followed by a couple of āDHCP Discoverā entries. Click on the discover line(s) and take a closer look in the main information window below the list (bottom half of the screen). Somewhere down there will be an entry that says āBootp flagsā and within that will be the line āNext Server IP addressā. If there is nothing there but ā0.0.0.0 (0.0.0.0)ā then your dhcp server is not giving out bootp addresses which is what gives a network booting machine the ability to talk to fogās tftp server.
In short if you only get 0.0.0.0 there then your good to go and can use the dhcp proxying method of supplying the extra details. If it does pick up an address, you really need to get in touch with the people who maintain the system giving out the addresses and explain your situation because if its giving bootp addressing out, its not directing you where you need to go, and you cant change it.
Hope I havenāt confused you too much 
Iām sure thereās easier ways to say what Iām trying to get accross and perhaps if you are still in need of help with this, someone can convey in a more human friendly way the essence of what I am trying to get across. 
Oh incidentally the URL for the wireshark download is:
[url]http://www.wireshark.org/download.html[/url]