Verifique o log de eventos do sistema. Toda vez que o Windows inicializa, ele o registra lá.
Você pode fazer isso localmente, você pode fazê-lo remotamente através da GUI (execute eventvwr.msc, em seguida, Ação, Conectar a Outro Computador).
Você também pode usar o PowerShell: No meu arquivo $ profile eu tenho essa função:
function lastboot([string]$computer)
{
Write-Host "Getting last boot time, please wait..."
get-eventlog -ComputerName $computer system|?{ $_.eventid -eq 6009 }|%{ $_|ft timewritten,eventid;break}
}