Você deve verificar seu último bootchart em /var/log/bootchart
.
Eu não me lembro se o bootchart é parte da instalação padrão, mas se não, apenas sudo apt-get install bootchart pybootchartgui
e reinicie. Veja também aqui para mais informações.
Lá você deve ser capaz de analisar o que leva tanto tempo! No meu laptop de 5 anos, "só" leva 65s para inicializar. Qual duração é relatada na sua? Esta ferramenta me ajudou a resolver alguns problemas: o fsck estava sempre verificando todas as partições e o ntp-date queria sincronizar o relógio enquanto a conexão de rede não estava ativada.
Também recomendo verificar os logs do sistema em busca de erros ou avisos e correlacioná-los com o bootchart, mas como você já fez isso, não será de muita ajuda.
Como você conseguiu ver o cursor antes da pausa de 2 minutos, suponho que o problema não esteja relacionado ao grub.
Além disso, remova as opções de inicialização silenciosa e splash no grub e, como Javier sugeriu, tente inicializar no modo de segurança.
Boa sorte!