I have this same problem after upgrade:

root@office:/home/coldiso# systemctl status libvirt-bin.service
● libvirt-bin.service - Virtualization daemon
   Loaded: loaded (/lib/systemd/system/libvirt-bin.service; enabled; vendor preset: enabled)
   Active: inactive (dead) (Result: exit-code) since Wed 2016-09-21 11:42:20 EDT; 5s ago
     Docs: man:libvirtd(8)
           http://libvirt.org
  Process: 2632 ExecStart=/usr/sbin/libvirtd $libvirtd_opts (code=exited, status=6)
 Main PID: 2632 (code=exited, status=6)


Sep 21 11:42:20 office systemd[1]: Failed to start Virtualization daemon.
Sep 21 11:42:20 office systemd[1]: libvirt-bin.service: Unit entered failed state.
Sep 21 11:42:20 office systemd[1]: libvirt-bin.service: Failed with result 'exit-code'.
Sep 21 11:42:20 office systemd[1]: libvirt-bin.service: Service hold-off time over, scheduling restart.
Sep 21 11:42:20 office systemd[1]: Stopped Virtualization daemon.
Sep 21 11:42:20 office systemd[1]: libvirt-bin.service: Start request repeated too quickly.
Sep 21 11:42:20 office systemd[1]: Failed to start Virtualization daemon.


Tried removing:

root@office:/home/coldiso# sudo apt-get remove libvirt-bin
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following packages will be REMOVED:
  libvirt-bin
0 upgraded, 0 newly installed, 1 to remove and 1 not upgraded.
1 not fully installed or removed.
After this operation, 10.9 MB disk space will be freed.
Do you want to continue? [Y/n] y
(Reading database ... 442474 files and directories currently installed.)
Removing libvirt-bin (1.3.1-1ubuntu10.2) ...
Warning: Stopping virtlockd.service, but it can still be activated by:
  virtlockd.socket
Warning: Stopping virtlogd.service, but it can still be activated by:
  virtlogd.socket
Processing triggers for man-db (2.7.5-1) ...

Tried re-installing:

root@office:/home/coldiso# sudo apt-get install libvirt-bin
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Suggested packages:
  radvd
The following NEW packages will be installed:
  libvirt-bin
0 upgraded, 1 newly installed, 0 to remove and 1 not upgraded.
Need to get 0 B/2,413 kB of archives.
After this operation, 10.9 MB of additional disk space will be used.
Selecting previously unselected package libvirt-bin.
(Reading database ... 442363 files and directories currently installed.)
Preparing to unpack .../libvirt-bin_1.3.1-1ubuntu10.2_amd64.deb ...
Unpacking libvirt-bin (1.3.1-1ubuntu10.2) ...
Processing triggers for systemd (229-4ubuntu8) ...
Processing triggers for ureadahead (0.100.0-19) ...
ureadahead will be reprofiled on next reboot
Processing triggers for man-db (2.7.5-1) ...
Setting up libvirt-bin (1.3.1-1ubuntu10.2) ...
Job for libvirt-bin.service failed because the control process exited with error code. See "systemctl status libvirt-bin.service" and "journalctl -xe" for details.
invoke-rc.d: initscript libvirt-bin, action "restart" failed.
dpkg: error processing package libvirt-bin (--configure):
 subprocess installed post-installation script returned error exit status 1
Errors were encountered while processing:
 libvirt-bin
E: Sub-process /usr/bin/dpkg returned an error code (1)

Anyone have some clues to further troubleshoot.  I have fresh install 16.04 that don't have issues with libvirtd so likely something from the transition.

Thoughts?