IIRC, digitando escape durante a inicialização lhe dará algo muito mais detalhado. Tente pegar o que acontece antes da reinicialização. Alternativamente, o sistema efetua login em / var / log / syslog, se você procurar pelo tempo antes da última reinicialização, deve ter alguma informação.
Edite, você provavelmente está com dual-boot, o outro sistema operacional diz ao bios que está fazendo uma reinicialização, ninguém limpa isso, o ubuntu vê o sinalizador "reboot", interpreta de forma diferente e reinicia.