Hallo Helmetzer,
das Problem taucht machmal mit systemd auf. Wenn Du den network-manager benutzt, kannst Du probieren, ob dies hilft:
# systemctl enable NetworkManager-wait-online.service
ln -s '/lib/systemd/system/NetworkManager-wait-online.service' '/etc/systemd/system/multi-user.target.wants/NetworkManager-wait-online.service'
# _
Grüße
musca