Index: custom_search.module
=========================================================
--- custom_search.module	(revision 1.1.2.5)
+++ custom_search.module	Sat Mar 20 17:12:33 CET 2010
@@ -221,6 +221,8 @@
       }
     }
     $terms = array_map('_custom_search_filter_keys', array_filter($terms));
+    // if one or more -Any- is selected, delete them
+    while (($index = array_search('all', $terms)) !== FALSE) array_splice($terms, $index, 1);
   }
 
   $search_types = module_implements('search');
@@ -232,7 +234,7 @@
     if (count($types) && !in_array('all', $types)) {
       $keys = search_query_insert($keys, 'type', implode(',', $types));
     }
-    if (module_exists('taxonomy') && count($terms) && !in_array('all', $terms)) {
+    if (module_exists('taxonomy') && count($terms)) {
       $keys = search_query_insert($keys, 'category', implode(',', $terms));
     }
   }