Eu sou um usuário pesado do Vista, com virtualmente centenas de aplicativos instalados, incluindo vários antivírus, anti-intrusão e firewall, entre outros.
No entanto, meu tempo de inicialização do Vista Iltimate é de cerca de 4 minutos, e considero isso lento.
Então, minha resposta é que o que está acontecendo no seu computador é um comportamento bastante anormal.
Como esta parece ser uma máquina nova, é inteiramente possível que exista um problema de hardware. Ou algum produto instalado bloqueia a inicialização.
A mensagem que você está recebendo apenas informa que você teve uma Tela Azul da Morte (BSOD), normalmente antes da inicialização atual, não durante a mesma.
Eu aconselharia como primeiro passo para arrancar algumas vezes no modo de segurança. Se tudo correr bem, então não é o seu computador, mas alguma aplicação instalada que está causando isso. Você precisará descobrir qual deles por um método de acerto e erro (comece desinstalando todos os aplicativos que parecem inúteis). Mas comece primeiro executando alguns testes antivírus, só para ter certeza.
Se a inicialização em modo de segurança não for bem, o problema começa. O próximo passo é executar diagnósticos de hardware, especialmente no disco rígido, esperando que, se houver um problema de hardware, ele apareça. Se você não encontrar nada, tente descobrir se você tem a versão mais recente de todos os drivers para todos os seus dispositivos. Certifique-se também de que seu Vista esteja totalmente atualizado. Se isso não funcionar, tente usar o CD do sistema operacional fornecido para restaurar o computador ao estado em que você o comprou (você perderá todos os seus dados e produtos instalados). Depois disso, a única coisa que resta é ter o computador verificado e reparado por quem você comprou.