Este problema se presenta con frecuencia al instalar o dar un upgrade en debian o cualquier otra distro de linux.

La solución es muy simple, si usted usa debian y  kali linux como es mi caso haga los siguiente:

#cd /etc/systemd/system/network-online.target.wants

#nano networking.service

ubique la linea que dice

TimeoutStartSec=5min  (en mi caso era 5 minutos) y modifique  el tiempo de espera por ejemplo:

TimeoutStartSec=10     (con esto solo esperara 10 segundos)