Você pode procurar nos arquivos syslog em /var/log/ para ver quando o kernel foi inicializado. Algumas das cópias mais antigas são compactadas ou excluídas com o tempo, devido à rotação de log. Procurando por Command line: nos arquivos lhe dará timestamps de quando o sistema foi inicializado no Ubuntu.