Você deve alterar auto eth0 para allow-hotplug eth0 no seu /etc/network/interfaces . Isso manteria seu sistema longe de tentar obter endereço por DHCP quando a interface não estiver conectada. Isso deve resolver o problema.
Além disso, você pode definir um tempo limite menor para o cliente DHCP. Você pode definir timeout 3; em /etc/dhcp/dhclient.conf .
Ele definirá um tempo limite de 3 segundos para obter IP sobre DHCP.
Mais tempo deve tornar o processo mais confiável em redes mais lentas, mas leva mais tempo. Um tempo menor poderia deixar você sem um endereço quando a rede estiver sendo carregada.