diff -Nru apt-1.2.10/apt-pkg/packagemanager.cc apt-1.2.10ubuntu1/apt-pkg/packagemanager.cc
--- apt-1.2.10/apt-pkg/packagemanager.cc	2016-04-05 18:24:43.000000000 +0000
+++ apt-1.2.10ubuntu1/apt-pkg/packagemanager.cc	2016-04-14 07:08:58.000000000 +0000
@@ -408,7 +408,7 @@
 	 pkgCache::DepIterator Start, End;
 	 D.GlobOr(Start,End);
 
-	 if (End->Type != pkgCache::Dep::Depends)
+	 if (End->Type != pkgCache::Dep::Depends && End->Type != pkgCache::Dep::PreDepends)
 	    continue;
 	 Bad = true;
 
@@ -534,7 +534,7 @@
 	    Discard.GlobOr(Start,End);
 	 }
 
-	 if (End->Type != pkgCache::Dep::Depends)
+	 if (End->Type != pkgCache::Dep::Depends && End->Type != pkgCache::Dep::PreDepends)
 	    continue;
 	 Bad = true;
 
diff -Nru apt-1.2.10/debian/changelog apt-1.2.10ubuntu1/debian/changelog
--- apt-1.2.10/debian/changelog	2016-04-05 18:24:43.000000000 +0000
+++ apt-1.2.10ubuntu1/debian/changelog	2016-04-14 07:08:58.000000000 +0000
@@ -1,3 +1,13 @@
+apt (1.2.10ubuntu1) xenial; urgency=medium
+
+  * Recheck Pre-Depends satisfaction in SmartConfigure, to avoid unconfigured
+    Pre-Depends (which dpkg later fails on). Fixes upgrade failures of
+    systemd, util-linux, and other packages with Pre-Depends. Many thanks to
+    David Kalnischkies for figuring out the patch and Winfried PLappert for
+    testing! Patch taken from Debian git. (LP: #1560797)
+
+ -- Martin Pitt <martin.pitt@ubuntu.com>  Thu, 14 Apr 2016 09:05:29 +0200
+
 apt (1.2.10) unstable; urgency=medium
 
   [ Zhou Mo ]
diff -Nru apt-1.2.10/debian/control apt-1.2.10ubuntu1/debian/control
--- apt-1.2.10/debian/control	2016-04-05 18:24:43.000000000 +0000
+++ apt-1.2.10ubuntu1/debian/control	2016-04-14 07:08:58.000000000 +0000
@@ -1,7 +1,8 @@
 Source: apt
 Section: admin
 Priority: important
-Maintainer: APT Development Team <deity@lists.debian.org>
+Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
+XSBC-Original-Maintainer: APT Development Team <deity@lists.debian.org>
 Uploaders: Michael Vogt <mvo@debian.org>,
  Julian Andres Klode <jak@debian.org>
 Standards-Version: 3.9.7