Index: libnautilus-private/nautilus-icon-container.c
===================================================================
--- libnautilus-private/nautilus-icon-container.c	(revision 12844)
+++ libnautilus-private/nautilus-icon-container.c	(working copy)
@@ -5986,6 +5986,8 @@
 
 	/* Run an idle function to add the icons. */
 	schedule_redo_layout (container);
+
+    nautilus_icon_container_sort(container);
 	
 	return TRUE;
 }
@@ -6028,6 +6030,8 @@
 
 	g_signal_emit (container, signals[ICON_REMOVED], 0, icon);
 
+    nautilus_icon_container_sort(container);
+
 	return TRUE;
 }
 
