At the debian bugtracker is also a bugreport about this: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=807948 It turned out that the user had manually set up /tmp which caused it to have the wrong permissions. I have not manually set up /tmp but on looking at it it has the permissions 0755 for root:root. Setting the permissions to 0777 does solve this issue. Since this installation is a bit old maybe it was just a migration issue. Maybe on installing apt a script should check if the permissions of /tmp are correct?
** Bug watch added: Debian Bug tracker #807948 http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=807948 -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to apt in Ubuntu. https://bugs.launchpad.net/bugs/1524196 Title: Error on fetching several lists Status in apt package in Ubuntu: New Bug description: I'm using Ubuntu 16.04 dev with apt 1.1.4 and on executing "apt-get update" I'm seeing several times errors like "Err:10 http://archive.ubuntu.com/ubuntu xenial-updates InRelease Couldn't create tempfiles for splitting up /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_xenial-updates_InRelease Could not execute 'apt-key' to verify signature (is gnupg installed?)" which results that these lists are not available. Downgrading to apt 1.0.10.2ubuntu1 from Ubuntu 15.10 solves this issue. To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/apt/+bug/1524196/+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