Index: wp-admin/edit-tags.php
===================================================================
--- wp-admin/edit-tags.php	(revision 17267)
+++ wp-admin/edit-tags.php	(working copy)
@@ -78,7 +78,7 @@
 
 	wp_delete_term( $tag_ID, $taxonomy );
 
-	$location = add_query_arg( 'message', 2, $location );
+	$location = add_query_arg( array( 'message' => 2, 'paged' => $wp_list_table->get_pagenum() ), $location );
 	wp_redirect( $location );
 	exit;
 
@@ -103,7 +103,7 @@
 			$location = $referer;
 	}
 
-	$location = add_query_arg( 'message', 6, $location );
+	$location = add_query_arg( array( 'message' => 6, 'paged'=> $wp_list_table->get_pagenum() ), $location );
 	wp_redirect( $location );
 	exit;
 
Index: wp-admin/upload.php
===================================================================
--- wp-admin/upload.php	(revision 17267)
+++ wp-admin/upload.php	(working copy)
@@ -84,8 +84,6 @@
 				}
 
 				$location = add_query_arg( array( 'attached' => $attached ) , $location );
-				wp_redirect( $location );
-				exit;
 			}
 			break;
 		case 'trash':
@@ -120,6 +118,7 @@
 			break;
 	}
 
+	$location = add_query_arg( 'paged', $wp_list_table->get_pagenum() );
 	wp_redirect( $location );
 	exit;
 } elseif ( ! empty( $_REQUEST['_wp_http_referer'] ) ) {