Isso provavelmente acontece devido ao DNS, e a máquina (ou serviços individuais) está aguardando a capacidade de resolver hostnmaes durante o processo de inicialização. O culpado mais provável é, na verdade, o nome de host da sua própria máquina. Para evitar esse problema, verifique se o nome do host da sua máquina está listado em /etc/hosts
da seguinte forma:
127.0.0.1 localhost hostname