I tried an upgrade from Xenial to Yakkety today and did not encounter this error. Perhaps this change fixed it?
android-tools (5.1.1r36+git20160322-0ubuntu5) yakkety; urgency=medium [ You-Sheng Yang ] * debian/rules, debian/control, debian/android-tools-adbd.*: - Install systemd service files -- Ćukasz 'sil2100' Zemczak <lukasz.zemc...@ubuntu.com> Wed, 05 Oct 2016 13:32:02 +0200 ** Changed in: android-tools (Ubuntu) Importance: Undecided => High ** Changed in: android-tools (Ubuntu) Status: Confirmed => Incomplete -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to android-tools in Ubuntu. https://bugs.launchpad.net/bugs/1630969 Title: package android-tools-adbd 5.1.1r36+git20160322-0ubuntu4 failed to install/upgrade: subprocess new pre-removal script returned error exit status 5 Status in android-tools package in Ubuntu: Incomplete Bug description: that package is not upgadable, that is all i can say, sorry) ProblemType: Package DistroRelease: Ubuntu 16.10 Package: android-tools-adbd 5.1.1r36+git20160322-0ubuntu4 ProcVersionSignature: Ubuntu 4.8.0-19.21-generic 4.8.0-rc8 Uname: Linux 4.8.0-19-generic x86_64 ApportVersion: 2.20.3-0ubuntu7 Architecture: amd64 Date: Thu Oct 6 04:03:47 2016 ErrorMessage: subprocess new pre-removal script returned error exit status 5 InstallationDate: Installed on 2016-09-23 (13 days ago) InstallationMedia: Ubuntu 16.10 "Yakkety Yak" - Alpha amd64 (20160726) RelatedPackageVersions: dpkg 1.18.10ubuntu1 apt 1.3.1 SourcePackage: android-tools Title: package android-tools-adbd 5.1.1r36+git20160322-0ubuntu4 failed to install/upgrade: subprocess new pre-removal script returned error exit status 5 UpgradeStatus: No upgrade log present (probably fresh install) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/android-tools/+bug/1630969/+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