O WOL no BIOS ou no Ubuntu é instalado? Se estiver no BIOS, certos BIOS têm a opção de reiniciar quando desligados nesse modo, como um servidor agia para manter on-line 24 horas por dia, sete dias por semana. Isso pode ser uma opção dentro do seu BIOS, verifique se há uma configuração que reinicia o computador após uma queda de energia ou algo nesse sentido. Espero que isso te leve na direção certa. Espero que eu tenha ajudado.