Pode haver várias opções para essa.
1 °, talvez você tenha acordado em LAN, isso significa que seu computador pode ligar quando houver atividade em seu adaptador de lan.
2º, sua bios tem uma opção como, inicializar em um determinado horário?
3ª, pode ser um powerblock com defeito, com a sua Lenovo, acho que isso não é o problema
No BIOS sob o gerenciamento de energia, pode haver uma entrada chamada Status Após falha de energia, com opções como Desligado, Ligado, Último estado, que pode estar definido como Ligado.
Verifique isso, por favor:)