Одна из вероятных причин — версия Cloud-Init несовместима с версией NetworkManager. В Debian 9.0 и более поздних версиях NetworkManager несовместим с Cloud-Init 0.7.9.
Удалите текущий Cloud-Init и установите Cloud-Init 0.7.6 или более раннюю версию.
Подробную информацию о том, как установить Cloud-Init, см. (Optional) Installing and Configuring Cloud-Init.