Você deve dizer ao seu Ubuntu para ficar acordado (não ficar em espera ou hibernar).
O Wake-On-LAN funciona com um pacote de Ethernet mágica. Como você não pode rotear os pacotes, como você já sabe, apenas para a rede local. Mas você pode usar outro computador na LAN (se houver algum e vivo) para acordar seu laptop.