I can recreate. The good news is this is already fixed. The locales package, from glibc, ships a script, /usr/sbin/locale-gen which handles generating locales and writes out a locale-archive. This file is required for many packages to understand which locales are configured.
In the current Xenial image, we have the following installed: ii locales 2.23-0ubuntu1 Today, glibc 2.23-0ubuntu2 has been released and includes the following fixes: glibc (2.23-0ubuntu2) xenial; urgency=medium * Merge with 2.23 from experimental, bringing in upstream updates. * Revert dropping the ldconfig wrapper, xenial still has a lot of packages that don't ship a trigger but instead call in postinst. * Add more belocs options to locale-gen to appease our installers. * Use DH_COMPAT=8 for dh_strip to fix debug sections for valgrind. * Tweak locales.config to allow langpacks for /etc/default/locale. -- Adam Conrad <adcon...@ubuntu.com> Tue, 22 Mar 2016 15:10:45 -0600 http://changelogs.ubuntu.com/changelogs/pool/main/g/glibc/glibc_2.23-0ubuntu2/changelog With this package installed (apt-get update && apt-get install locales) one can install and libvirt-bin successfully. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1560939 Title: libvirt-bin fails to install on a fresh xenial server To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/libvirt/+bug/1560939/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs