Thanks for the `sudo apt update` output. You seem to be missing some of the xenial repos and that is likely causing these issues.
If you look again on https://launchpad.net/ubuntu/+source/libarchive notice that there's three lines for packages in xenial. When 16.04 originally shipped, it included version 3.1.2-11build1 . Since then, version 3.1.2-11ubuntu0.16.04.3 has been released but this is pushed to the xenial-security repo. So on my machine it looks like this: $ apt policy bsdtar bsdtar: Installed: (none) Candidate: 3.1.2-11ubuntu0.16.04.3 Version table: 3.2.1-2~ubuntu16.04.1 100 100 http://no.archive.ubuntu.com/ubuntu xenial-backports/universe amd64 Packages 100 http://no.archive.ubuntu.com/ubuntu xenial-backports/universe i386 Packages 3.1.2-11ubuntu0.16.04.3 500 500 http://no.archive.ubuntu.com/ubuntu xenial-updates/universe amd64 Packages 500 http://security.ubuntu.com/ubuntu xenial-security/universe amd64 Packages 3.1.2-11build1 500 500 http://no.archive.ubuntu.com/ubuntu xenial/universe amd64 Packages Because I have multiple ones available. In fact, the package you manually downloaded came from the xenial-security repo, but you should have this available. What I would do is run `software-properties-gtk`, go to the Updates tab and make sure you have selected both xenial-security and xenial-updates. Then the newer, updated version of bsdtar and dependencies should be available. (Once you do this, you probably also have a couple of hundred security upgrades lined up for install) I am not sure why you don't have these repos enabled by default, but there's a couple of other strange this with your repo list. It also seems to include the Ubuntu archives for trusty and precise-security which are older releases and 16.04 will not expect or know how to mix these packages. (I'm a bit surprised this hasn't caused other problems yet) So you might want to consider removing those. (I'm not familiar with most of the third party repos, so I can't say much about those.) The main thing is anyways to enable regular and security updates for xenial which should sort this out. :) -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to libarchive in Ubuntu. https://bugs.launchpad.net/bugs/1765646 Title: Ubuntu 16.04 - issue with bsdtar package installation Status in libarchive package in Ubuntu: Incomplete Bug description: apt install bsdtar fails with dependency issue on 16.04: root@czz17163-laptop:~/scripts# apt-get install bsdtar 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: bsdtar : Depends: libarchive13 (= 3.1.2-11build1) but 3.1.2-11ubuntu0.16.04.3 is to be installed E: Unable to correct problems, you have held broken packages. Solution: Include in repository the bsdtar package from https://packages.ubuntu.com/xenial/amd64/bsdtar/download (wget http://security.ubuntu.com/ubuntu/pool/universe/liba/libarchive/bsdtar_3.1.2-11ubuntu0.16.04.3_amd64.deb ) which works with libarchive13 in version 3.1.2-11ubuntu0.16.04.3 which is included in U16.04 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/libarchive/+bug/1765646/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp