Index: search_restrict.module
===================================================================
--- search_restrict.module	(revision 3400)
+++ search_restrict.module	(working copy)
@@ -135,12 +135,14 @@
 
   foreach ($content_type_restrictions as $type => $roles) {
     $access = FALSE;
-    foreach ($roles as $role_id => $selected) {
-      if (!empty($selected) && in_array($role_id, $user->roles)) {
-        $access = TRUE;
-        break;
-      }
+    $roles = array_filter($roles);
+    if (!count($roles)) {
+      $access = TRUE;
     }
+    elseif (count($roles) + count($user->roles) != count($user->roles + $roles)) {
+      $access = TRUE;
+    }
+
     if (!$access) {
       unset($form_element['advanced']['type']['#options'][$type]);
       unset($form_element['advanced']['type'][$type]);