Hello,
I have the same issue with a dedicated server from Kimsufi (low-end branch of OVH and SoYouStart).
Since I dont have acces to IPMI, I did investigate via rescue boot image, chrooted in my disks, and read the logs with journalctl -u networking :
-- Boot 1d7b66b4b10e4870b9c19a354be86dcf...