Thanks for taking your time to report this issue and help making Ubuntu better.
Could you please run `sudo apt update` and see if the issue persists? I don't get a similar error message when attempting to install gstreamer1.0-vaapi, though I see gstreamer1.0 has released a few updates in Ubuntu 16.04. I see the following information from apt's cache (note the libgstreamer-plugins-bad1.0-0 version requirement): $ apt show gstreamer1.0-vaapi Package: gstreamer1.0-vaapi Version: 1.8.2-1~ubuntu2 Priority: optional Section: universe/libs Source: gstreamer-vaapi Origin: Ubuntu Maintainer: Ubuntu Developers <ubuntu-devel-disc...@lists.ubuntu.com> Original-Maintainer: Maintainers of GStreamer packages <pkg-gstreamer-maintain...@lists.alioth.debian.org> Bugs: https://bugs.launchpad.net/ubuntu/+filebug Installed-Size: 714 kB Depends: libc6 (>= 2.14), libdrm2 (>= 2.3.1), libegl1-mesa (>= 7.8.1) | libegl1-x11, libgl1-mesa-glx | libgl1, libglib2.0-0 (>= 2.37.3), libgstreamer-plugins-bad1.0-0 (>= 1.8.2), libgstreamer-plugins-bad1.0-0 (<< 1.8.3), libgstreamer-plugins-base1.0-0 (>= 1.6.0), libgstreamer1.0-0 (>= 1.6.0), libudev1 (>= 183), libva-drm1 (>= 1.1.0), libva-wayland1 (>= 1.3.0), libva-x11-1 (>= 1.0.3), libva1 (>= 1.4.0), libwayland-client0 (>= 1.3.92), libx11-6, libxrandr2, libxrender1 Suggests: gstreamer1.0-vaapi-doc ** Changed in: gstreamer1.0 (Ubuntu) Status: New => Incomplete ** Tags added: xenial -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to gstreamer1.0 in Ubuntu. https://bugs.launchpad.net/bugs/1630137 Title: gstreamer1.0-vaapi depends on libgstreamer-plugins-bad1.0-0 (<< 1.8.1) but 1.8.2 is in the archive Status in gstreamer1.0 package in Ubuntu: Incomplete Bug description: gstreamer1.0-vaapi depends on libgstreamer-plugins-bad1.0-0 (<< 1.8.1) but 1.8.2 is in the archive, so the consequence is that nobody can install package `gstreamer1.0-vaapi` now: $ sudo apt install gstreamer1.0-vaapi Reading package lists... Done Building dependency tree Reading state information... Done Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help to resolve the situation: The following packages have unmet dependencies: gstreamer1.0-vaapi : Depends: libgstreamer-plugins-bad1.0-0 (< 1.8.1) but 1.8.2-1ubuntu0.1 is to be installed E: Unable to correct problems, you have held broken packages. Tested in recently installed Ubuntu 16.04.1. The culprit seems to be in: $ apt-cache show gstreamer1.0-vaapi Package: gstreamer1.0-vaapi Priority: optional Section: universe/libs Installed-Size: 714 Maintainer: Ubuntu Developers <ubuntu-devel-disc...@lists.ubuntu.com> Original-Maintainer: Maintainers of GStreamer packages <pkg-gstreamer-maintain...@lists.alioth.debian.org> Architecture: amd64 Source: gstreamer-vaapi Version: 1.8.0-1 Depends: libc6 (>= 2.14), libdrm2 (>= 2.3.1), libegl1-mesa (>= 7.8.1) | libegl1-x11, libgl1-mesa-glx | libgl1, libglib2.0-0 (>= 2.37.3), libgstreamer-plugins-bad1.0-0 (>= 1.8.0), libgstreamer-plugins-bad1.0-0 (<< 1.8.1), libgstreamer-plugins-base1.0-0 (>= 1.6.0), libgstreamer1.0-0 (>= 1.6.0), libudev1 (>= 183), libva-drm1 (>= 1.1.0), libva-wayland1 (>= 1.3.0), libva-x11-1 (>= 1.0.3), libva1 (>= 1.4.0), libwayland-client0 (>= 1.3.92), libx11-6, libxrandr2, libxrender1 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gstreamer1.0/+bug/1630137/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp