My "tolerance" patch was a tad bit overzealous :(.

apt-pkg/deb/deblistparser.cc

@@ -824,10 +824,8 @@ bool debListParser::ParseDepends(pkgCache::VerIterator &Ver,
       unsigned int Op;
 
       Start = ParseDepends(Start, Stop, Package, Version, Op, false, false, false);
-      if (Start == 0) {
-	 _error->Warning("Problem parsing dependency %zu",static_cast<size_t>(Key)); // TODO
-         continue;
-      }
+      if (Start == 0)
+	 return _error->Warning("Problem parsing dependency %zu",static_cast<size_t>(Key)); // TODO
       size_t const found = Package.rfind(':');
 
       if (found == string::npos)
@@ -894,10 +892,8 @@ bool debListParser::ParseProvides(pkgCache::VerIterator &Ver)
       {
 	 Start = ParseDepends(Start,Stop,Package,Version,Op, false, false, false);
 	 const size_t archfound = Package.rfind(':');
-	 if (Start == 0) {
-	    _error->Warning("Problem parsing Provides line");
-            continue;
-         }
+	 if (Start == 0)
+	    return _error->Warning("Problem parsing Provides line");
 	 if (unlikely(Op != pkgCache::Dep::NoOp && Op != pkgCache::Dep::Equals)) {
 	    _error->Warning("Ignoring Provides line with non-equal DepCompareOp for package %s", Package.to_string().c_str());
 	 } else if (archfound != string::npos) {