Eu vi exatamente isso.
No nosso caso, foi o watchdog da placa-mãe que tinha um sensor de temperatura ruim. O sensor insistia que a placa-mãe estava superaquecendo, então desligou o sistema operacional e, portanto, o computador. Os registros de desligamento pareciam semelhantes aos seus, como se alguém tivesse aparecido e executado o comando 'shutdown' em algum lugar. Quando ligado pela primeira vez, o computador funcionava por cerca de 20 minutos antes de desligar, mas se você fosse persistente, ele iniciaria o processo de desligamento quase antes do término da inicialização do sistema operacional.
Entre no seu gerenciamento de placa-mãe (BMC, IPMI, iLO, o que for) e verifique se há algum "evento" nos registros.