Index: gtktreemodelfilter.c
===================================================================
--- gtktreemodelfilter.c	(revision 17231)
+++ gtktreemodelfilter.c	(working copy)
@@ -1764,6 +1764,9 @@ gtk_tree_model_filter_row_deleted (GtkTr
       gtk_tree_path_free (path);
       path = gtk_tree_model_get_path (GTK_TREE_MODEL (filter), &iter);
 
+      gtk_tree_model_filter_increment_stamp (filter);
+      gtk_tree_model_row_deleted (GTK_TREE_MODEL (data), path);
+
       level->visible_nodes--;
 
       if (level->visible_nodes == 0)
@@ -1774,8 +1777,6 @@ gtk_tree_model_filter_row_deleted (GtkTr
         }
 
       /* emit row_deleted */
-      gtk_tree_model_filter_increment_stamp (filter);
-      gtk_tree_model_row_deleted (GTK_TREE_MODEL (data), path);
       iter.stamp = filter->priv->stamp;
     }
 
