Comment 7 for bug 1410278

I had something similar to this. I could not install the linux-cloud-tools packages because of this error (and then followed a lot of dependency problems)
  invoke-rc.d: initscript hv-kvp-daemon, action "start" failed.

However, I found that there was no file /usr/sbin/hv_kvp_daemon and I tried installing linux-cloud-tools-common, which should contain this file, manually:
arune@SEGOTVSL002:~$ dpkg --contents /var/cache/apt/archives/linux-cloud-tools-common_3.13.0-74.118_all.deb
...
-rwxr-xr-x root/root 1622 2015-12-18 01:07 ./usr/sbin/hv_kvp_daemon
...
But just the hv_kvp_daemon was not installed installed, I have not found the root cause of this!

But I found a file /usr/sbin/hv_kvp_daemon.hv-kvp-daemon-init which was the missing hv_kvp_daemon and I renamed it to /usr/sbin/hv_kvp_daemon and then I could install the packages.