--- /root/portage.py	2006-09-28 00:03:00.000000000 +0000
+++ /usr/lib/portage/pym/portage.py	2006-09-28 00:21:43.000000000 +0000
@@ -3421,18 +3421,20 @@
 	for (dep, satisfied) in zip(deps, satisfieds):
 		if isinstance(dep, list):
 			atoms = dep_zapdeps(dep, satisfied, myroot,
-				use_binaries=use_binaries, trees=trees)
+				use_binaries=use_binaries, trees=trees,
+				return_all_deps=return_all_deps)
 		else:
 			atoms = [dep]
+		atom_keys = unique_array([dep_getkey(atom) for atom in atoms])
 
 		all_installed = True
-		for atom in atoms:
+		for atom in atom_keys:
 			if not vardb.match(atom):
 				all_installed = False
 				break
 
 		all_available = True
-		for atom in atoms:
+		for atom in atom_keys:
 			if not mydbapi.match(atom):
 				all_available = False
 				break