Index: wp-admin/network/themes.php
===================================================================
--- wp-admin/network/themes.php	(revision 17229)
+++ wp-admin/network/themes.php	(working copy)
@@ -161,6 +161,7 @@
 
 			foreach ( $themes as $theme )
 				$delete_result = delete_theme( $theme );
+			$referer = remove_query_arg( array( 'action', 'checked', 'theme_status' ) , $referer );
 			wp_redirect( add_query_arg( 'deleted', count( $themes ), $referer ) );
 			exit;
 			break;