Index: jackrabbit-core/src/main/java/org/apache/jackrabbit/core/data/GarbageCollector.java
===================================================================
--- jackrabbit-core/src/main/java/org/apache/jackrabbit/core/data/GarbageCollector.java	(revision 1336008)
+++ jackrabbit-core/src/main/java/org/apache/jackrabbit/core/data/GarbageCollector.java	(working copy)
@@ -427,10 +427,21 @@
                         // ignore
                     }
                 } catch (Exception e) {
-                    lastException = e;
+                    if (!isNoSuchItemStateException(e)) {
+                        lastException = e;
+                    }
                 }
             }
         }
+
+        private boolean isNoSuchItemStateException(Exception e) {
+            if (!(e instanceof RepositoryException)) {
+                return false;
+            }
+
+            Throwable cause = e.getCause();
+            return cause instanceof NoSuchItemStateException;
+        }
     }
 
 }