Wake On Lan funktioniert genau einmal, wenn es per ethtool aktiviert wurde. Es reicht nicht es nur im BIOS zu aktivieren. Damit das immer klappt, einfach die pre Funktion nutzen:

auto eth0 iface eth0 inet dhcp pre-down ethtool -s eth0 wol g