Este é um problema comum se o seu roteador não estiver fazendo o multicast do pacote WoL recebido pela porta WAN.
Eu tentei isso antes (eu estava desejando ligar meu computador remotamente se eu precisasse do RDC para ele do trabalho), e ele só funcionava logo após eu desligar meu computador. Não consigo encontrar os links agora, mas isso tem a ver com o cache do seu cache do iptables, mas depois que o seu computador foi limpo do cache não funcionaria mais.
Então, a solução é configurar seu roteador para multicast o pacote mágico, certo? Infelizmente, a maioria dos roteadores de commodities não torna isso possível. Você precisaria "hackear" seu roteador para tornar o roteamento estático ou comprar um novo roteador caro.