Parece que recebo o mesmo problema e também tenho uma interface de rede em ponte, provavelmente da minha configuração do VirtualBox, enp0s31f6:avahi
.
Meu sistema é ubuntu 16.04 LTS
variante de servidor, instalado em um laptop, portanto, o uso principal é como uma estação de trabalho.
O problema está lá se a interface em ponte estiver lá, não se não estiver presente, diga se o VirtualBox não foi iniciado entre as reinicializações.
A razão é como na outra resposta que esta interface não possui informações de inicialização.
Minha solução era reduzir o tempo limite, e fazê-lo sem mexer no arquivo systemd network.services base instalado. Isso persistirá durante as atualizações em qualquer pacote.
sudo mkdir -p /etc/systemd/system/networking.service.d/
sudo bash -c 'echo -e "[Service]\nTimeoutStartSec=20sec" > /etc/systemd/system/networking.service.d/timeout.conf'
sudo systemctl daemon-reload