I had to enable the Wake on Lan feature on the NIC's which I wanted the server to boot from. What brand of servers are you using such as Dell, HP so on? On the Dell's I had to go into the system bios to enable the feature probably because it was an integrated NIC. On the HP's I went to the NIC to turn it on but the integrated Intel NICs on the HP servers will not Wake On Lan so we had to configure the add-in NICs for Wake On Lan. The other posts are correct about your network dropping Wake On Lan packets at a switch or router so the best thing to test is put your Deployment Server on the same switch as your target Wake On Lan machine just to isolate your network as a possible contributor to the problem.
I fought with this for a few days then discovered Wake On Lan was not enabled on the NIC's. On the Dell servers I had to enable Wake On Lan "and" Automatic Power On which were both on the same menu.
Wake On Lan has worked for me 100% of the time with HP servers.