Index: wp-admin/upload.php
===================================================================
--- wp-admin/upload.php	(revision 17243)
+++ wp-admin/upload.php	(working copy)
@@ -117,6 +117,8 @@
 					wp_die( __( 'Error in deleting...' ) );
 			}
 			$location = add_query_arg( 'deleted', count( $post_ids ), $location );
+			if ( !empty( $_REQUEST['paged'] ) )
+				$location = add_query_arg( 'paged', max( 1, $_REQUEST['paged'] ) , $location );
 			break;
 	}