No seu log de inicialização, parece que o fsck está demorando cerca de 10 segundos para verificar erros em seus discos. Isso não deve acontecer em cada inicialização, então é um lugar óbvio para começar a procurar por problemas. Em particular, está demorando para verificar uma unidade vfat.
Tente inicializar no modo de recuperação e verifique se há erros em seus discos. Existem certos problemas no sistema de arquivos que precisam ser resolvidos de forma interativa.
Se você estiver montando unidades do Windows, verifique se há erros no Windows.