A major cause is that the version of Cloud-Init is incompatible with that of NetworkManager. In Debian 9.0 and later versions, NetworkManager is incompatible with Cloud-Init 0.7.9.
Uninstall the current Cloud-Init and install Cloud-Init 0.7.6 or an earlier version.
For details about how to install Cloud-Init, see Installing Cloud-Init.