--- a/src/main/java/org/apache/jackrabbit/core/version/InternalVersionManagerImpl.java	2013-10-18 10:34:05.513600110 +0200
+++ b/src/main/java/org/apache/jackrabbit/core/version/InternalVersionManagerImpl.java	2013-10-18 10:39:04.809841880 +0200
@@ -637,8 +630,21 @@
         synchronized (versionItems) {
             for (Map.Entry<ItemId, InternalVersionItem> entry : versionItems
                     .entrySet()) {
+                InternalVersionItem versionItem = entry.getValue();
                 if (changes.has(entry.getKey())) {
-                    items.add(entry.getValue());
+                    items.add(versionItem);
+                }
+
+                if (versionItem instanceof InternalVersionHistoryImpl) {
+                    //check for changes in labels
+                    InternalVersionHistoryImpl versionHistory = (InternalVersionHistoryImpl) versionItem;
+                    if (changes.has(versionHistory.getVersionLabelsId())) {
+                        items.add(versionItem);
+                        //update also all versions of this history
+                        for (Name name: versionHistory.getVersionNames()) {
+                            items.add(versionHistory.getVersion(name));
+                        }
+                    }
                 }
             }
         }