Hi, I can confirm this problem and I also agree with Gregor that it seems to be very probably that the usage of libapt is responsible for the issue since it occures at my box since I installed these packages:
$ grep libapt /var/log/dpkg.log | grep -w installed | grep -v half- 2016-08-10 18:06:09 status installed libapt-pkg5.0:amd64 1.3~pre3 2016-08-10 18:06:10 status installed libapt-inst2.0:amd64 1.3~pre3 Hope this helps tracking down the issue and I get a working without my very dirty hack: # mkdir -p /var/lib/apt/var/lib/dpkg/ # ln -s /var/lib/dpkg/status /var/lib/apt/var/lib/dpkg/ Kind regards Andreas. -- http://fam-tille.de