Bem, depois dmesg | grep instável eu tenho
Marking TSC unstable due to check_tsc_sync_source failed
Colocando esta mensagem no Google, encontrei link que tem o mesmo problema com mainboard similar Asus P9X79 (o meu é Deluxe, deles é Pro.) Eles sugerem que o problema é com o BIOS e em um comentário na página 4, Eles disseram que a versão do BIOS 4701 pode resolver isso. Então, eu tentei atualizar o BIOS para o 4701 e tudo funciona bem até agora.
Parece que esta placa-mãe está tendo problemas de compatibilidade com o Ubuntu.
Desculpe por perguntar e resolver isso rápido demais.