Index: wp-includes/ms-default-filters.php
===================================================================
--- wp-includes/ms-default-filters.php	(revision 27989)
+++ wp-includes/ms-default-filters.php	(working copy)
@@ -35,7 +35,9 @@
 // Administration
 add_filter( 'term_id_filter', 'global_terms', 10, 2 );
 add_action( 'publish_post', 'update_posts_count' );
+add_action( 'delete_post', 'update_posts_count' );
 add_action( 'delete_post', '_update_blog_date_on_post_delete' );
+add_action( 'transition_post_status', 'update_posts_count' );
 add_action( 'transition_post_status', '_update_blog_date_on_post_publish', 10, 3 );
 
 // Counts