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