Acontece que duas configurações foram enterradas em um GPO criado por outra pessoa:
Ovalorpara"Especificar o tempo de espera de processamento da política de inicialização" foi definido como 5 minutos e a opção "Sempre esperar pela inicialização da rede no computador" foi ativada, causando longos tempos de inicialização.