A maneira mais simples de resolver este problema é com o bootchart . Isso permitirá que você veja qual processo na sequência de inicialização está atrasando as coisas.
sudo apt-get instalar o bootchart pybootchartgui
Uma vez instalado, basta iniciar o gui na linha de comando com
pybootchartgui
Você precisa ter pelo menos reinicializado uma vez para que isso funcione.
Meu palpite é que os discos estavam sendo verificados com o fsck que acontece periodicamente .