Index: wp-admin/includes/template.php
===================================================================
--- wp-admin/includes/template.php	(revision 11119)
+++ wp-admin/includes/template.php	(working copy)
@@ -61,7 +61,7 @@
 
 		$i++;
 
-		if ( $category->parent != $parent )
+		if ( $category->parent != $parent && empty($_GET['s']) )
 			continue;
 
 		// If the page starts in a subtree, print the parents.