Existe algum erro no diário?
Eu experimentei o mesmo problema e encontrei um erro como este:
# journalctl -u networking
YYYYMMDD networking[416]: /etc/network/if-up.d/vzifup-post: 5: exec: /usr/sbin/vzifup-post: not found
YYYYMMDD networking[416]: run-parts: /etc/network/if-up.d/vzifup-post exited with return code 127
YYYYMMDD networking[416]: Failed to bring up eth0.
No meu caso, apt purge vzctl
e funcionou bem.