Você pode querer estudar seus registros em / var / log /; eles lhe dirão quanto tempo leva cada serviço ao apache2, antes que o apache chegue. Se houver serviços com problemas, talvez você queira resolver problemas ou desativar serviços desnecessários. Se houver serviços, ok, mas demorando muito tempo, talvez você queira alterar o pedido.
Em /etc/rc2.d você encontrará o apache2, talvez você queira que ele seja iniciado mais cedo caso ele tenha sido colocado atrasado na lista (depende do número após S, como S01rsyslog inicia antes do S05cups, que faz sentido. Certifique-se de não iniciar o apache antes que a rede esteja ativa.