diff -Nru apt-0.8.16~exp12ubuntu10.22/apt-pkg/depcache.cc apt-0.8.16~exp12ubuntu10.23/apt-pkg/depcache.cc
--- apt-0.8.16~exp12ubuntu10.22/apt-pkg/depcache.cc	2013-04-10 22:31:54.000000000 +0200
+++ apt-0.8.16~exp12ubuntu10.23/apt-pkg/depcache.cc	2015-03-06 11:00:11.000000000 +0100
@@ -1205,7 +1205,7 @@
 			 << " as " << Start.DepType() << " of " << Pkg.Name()
 			 << std::endl;
  	    // now check if we should consider it a automatic dependency or not
- 	    if(Pkg.Section() && ConfigValueInSubTree("APT::Never-MarkAuto-Sections", Pkg.Section()))
+ 	    if(Pkg.Section() && ConfigValueInSubTree("APT::Never-MarkAuto-Sections", InstVer.Section()))
  	    {
 	       if(DebugAutoInstall == true)
 		  std::clog << OutputInDepth(Depth) << "Setting NOT as auto-installed (direct "
diff -Nru apt-0.8.16~exp12ubuntu10.22/debian/changelog apt-0.8.16~exp12ubuntu10.23/debian/changelog
--- apt-0.8.16~exp12ubuntu10.22/debian/changelog	2014-10-17 10:07:17.000000000 +0200
+++ apt-0.8.16~exp12ubuntu10.23/debian/changelog	2015-03-06 11:00:25.000000000 +0100
@@ -1,3 +1,10 @@
+apt (0.8.16~exp12ubuntu10.23) precise-proposed; urgency=low
+
+  * fix auto-removal behavior (thanks to Adam Conrad)
+    LP: #1429041
+
+ -- Michael Vogt <michael.vogt@ubuntu.com>  Fri, 06 Mar 2015 10:47:36 +0100
+
 apt (0.8.16~exp12ubuntu10.22) precise-proposed; urgency=low
 
   [ David Kalnischkies ]