Disse outra maneira: não é normal, alguma coisa está demorando para responder. Você tem algum dispositivo periférico que pode desconectar e tentar reiniciar? Um deles provavelmente está criando algum problema. desligue sua impressora, memória USB, etc ... e tente reiniciar. É mais rápido? Se estiver, tente inserir um dispositivo de cada vez no sistema e reinicializar para identificar o dispositivo problemático. descobrir o dispositivo com problemas e postar de volta. você pode verificar sua integridade de disco (SMART Analysis)
O log que você quer ver é (provavelmente): /var/log/syslog
você também pode tentar entrar em sua bios e desativar itens como a porta paralela e outros hardwares não usados, de modo que você não precise perder tempo inicializando as portas que não está usando.