I was just thinking - its been a few months since I started using a remote reboot switch instead of wake on lan. Hate to admit it, but its so much better, I've never looked back.
Unfortunately, wake-on-lan is pretty finicky. There are many different things that must work together to get it going. While its definitely possible, using an external switch to turn on a machine is so much easier.
To do that, all you need is a network accessible outlet controller, and set your BIOS to turn on after a power failure. Its that easy!