I recently have had the same issue i.e. network.service failure
Failed to start LSB: Bring up/down networking
The solution worked for me was disabling the NetworkManger:
systemctl stop NetworkManagersystemctl disable NetworkManagerRebooted and network.service was active (running).