It appears that the apt-get dist-upgrade munged linux-cloud-tools-generic and didn't upgrade linux-cloud-tools-3.16-28 and linux-cloud-tools-3.16-28-generic to linux-cloud-tools-3.16-29 and linux-cloud-tools-3.16-29-generic. But trying to fix that led to:

invoke-rc.d: initscript hv-kvp-daemon, action "start" failed.
dpkg: error processing package linux-cloud-tools-common (--configure):
 subprocess installed post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of linux-cloud-tools-3.16.0-29:
 linux-cloud-tools-3.16.0-29 depends on linux-cloud-tools-common; however:
  Package linux-cloud-tools-common is not configured yet.

dpkg: error processing package linux-cloud-tools-3.16.0-29 (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of linux-cloud-tools-3.16.0-29-generic:
 linux-cloud-tools-3.16.0-29-generic depends on linux-cloud-tools-3.16.0-29; however:
  Package linux-cloud-tools-3.16.0-29 is not configured yet.

dpkg: error processing package linux-cloud-tools-3.16.0-29-generic (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of linux-cloud-tools-generic:
 linux-cloud-tools-generic depends on linux-cloud-tools-3.16.0-29-generic; however:
  Package linux-cloud-tools-3.16.0-29-generic is not configured yet.

dpkg: error processing package linux-cloud-tools-generic (--configure):
 dependenNo apport report written because the error message indicates its a followup error from a previous failure.
                                   No apport report written because MaxReports is reached already
                 No apport report written because MaxReports is reached already
                                                                               cy problems - leaving unconfigured
Errors were encountered while processing:
 cgmanager
 linux-cloud-tools-common
 linux-cloud-tools-3.16.0-29
 linux-cloud-tools-3.16.0-29-generic
 linux-cloud-tools-generic
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install.  Trying to recover:
Setting up cgmanager (0.32-4ubuntu1.1) ...
Failed to get D-Bus connection: No connection to service manager.
Failed to get D-Bus connection: No connection to service manager.
invoke-rc.d: initscript cgmanager, action "start" failed.
dpkg: error processing package cgmanager (--configure):
 subprocess installed post-installation script returned error exit status 1
Setting up linux-cloud-tools-common (3.16.0-29.39) ...
Failed to get D-Bus connection: No connection to service manager.
Failed to get D-Bus connection: No connection to service manager.
invoke-rc.d: initscript hv-kvp-daemon, action "start" failed.
dpkg: error processing package linux-cloud-tools-common (--configure):
 subprocess installed post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of linux-cloud-tools-3.16.0-29:
 linux-cloud-tools-3.16.0-29 depends on linux-cloud-tools-common; however:
  Package linux-cloud-tools-common is not configured yet.

dpkg: error processing package linux-cloud-tools-3.16.0-29 (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of linux-cloud-tools-3.16.0-29-generic:
 linux-cloud-tools-3.16.0-29-generic depends on linux-cloud-tools-3.16.0-29; however:
  Package linux-cloud-tools-3.16.0-29 is not configured yet.

dpkg: error processing package linux-cloud-tools-3.16.0-29-generic (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of linux-cloud-tools-generic:
 linux-cloud-tools-generic depends on linux-cloud-tools-3.16.0-29-generic; however:
  Package linux-cloud-tools-3.16.0-29-generic is not configured yet.

dpkg: error processing package linux-cloud-tools-generic (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 cgmanager
 linux-cloud-tools-common
 linux-cloud-tools-3.16.0-29
 linux-cloud-tools-3.16.0-29-generic
 linux-cloud-tools-generic