Index: python/package_manager.py
===================================================================
--- python/package_manager.py	(Revision 37631)
+++ python/package_manager.py	(Arbeitskopie)
@@ -464,8 +464,12 @@
 		for pkg in self.cache.get_changes():
 			if pkg.marked_install or pkg.marked_upgrade:
 				to_be_installed.add(pkg.name)
+				if pkg in remove:
+					broken.add(pkg.name)
 			if pkg.marked_delete:
 				to_be_removed.add(pkg.name)
+				if pkg in install:
+					broken.add(pkg.name)
 			if pkg.is_inst_broken:
 				broken.add(pkg.name)
 		# some actions can change flags in other pkgs,