O DHCP pode demorar um pouco mais porque envolve uma série de transações, não com um único servidor, mas com todos os dispositivos da rede durante a solicitação inicial, pois envia uma mensagem de difusão.
Se você verificar o RFC para DHCP,
http://www.faqs.org/rfcs/rfc2131.html
você pode ver claramente a série de negociações envolvida. No início, o cliente envia DHCPDISCOVER para todos os dispositivos na LAN, e os servidores executando o serviço dhcp retornam a mensagem DHCPOFFER. O cliente também pode esperar para obter respostas de todos os servidores dhcp disponíveis antes de escolher um. Em seguida, ele envia um DHCPREQUEST com um identificador que indica qual servidor ele escolheu como seu provedor de IP. Finalmente, ele obtém o DHCPACK com todos os parâmetros de configuração. Este é apenas um resumo da "3.1 interação cliente-servidor - alocando um endereço de rede" da RFC.
Pela minha experiência, o dhcp leva muito tempo, principalmente em grandes configurações de LAN com muitos nós conectados. Em uma rede doméstica com apenas um servidor dhcp (roteador WIFI, por exemplo) e um ou dois computadores, é bastante rápido.