Deve demorar apenas alguns segundos. Você tem a conclusão completa? A partir disso, isso pode realmente atrasar as coisas, especialmente se as unidades de rede também estiverem envolvidas. Desinstale o pacote ou mova o script de inicialização de /etc/postinstall.d. Outros scripts lá também podem atrasar as coisas.