Benutzt Du auch den PowerOff-Kernel? Da ist bei mir der springende Punkt, den WOL geht bei mir grundsätzlich auch, nur eben nicht nach Shutdown durch den PowerOff-Kernel.
[EDIT]Sorry, falsch formuliert. Eigentlich hätte es heißen sollen: Nutzt Du auch die halt-Funktion im grub-Menü, also den PowerOff-Eintrag? Wenn ich endlich die Zeit finde, werde ich es tatsächlich einmal mit dem PowerOff-Kernel von nvram-wakeup probieren