http://www.depicus.com/wake-on-lan/woli.aspx

Try to check your network card properties.
Right click on your network connection, click properties, hit configure, go to the advanced tab, and check your WOL Capabilities. Make sure it is set to magic packet.

Also, be sure you have a port on your router forwarded to the machine you want to wake up.