I have seen this problem while upgrading from wheezy to jessie. I've worked around the problem by editing /etc/init.d/libvirtd, replacing the line # Provides: libvirtd with something else, like # Provides: libvirtd-foobar and rerunning `apt-get upgrade` or `apt-get dist-upgrade`. Thanks, *t