Index: wp-admin/includes/class-wp-list-table.php
===================================================================
--- wp-admin/includes/class-wp-list-table.php	(revision 17262)
+++ wp-admin/includes/class-wp-list-table.php	(working copy)
@@ -436,6 +436,9 @@
 	function get_pagenum() {
 		$pagenum = isset( $_REQUEST['paged'] ) ? absint( $_REQUEST['paged'] ) : 0;
 
+		if( isset( $this->_pagination_args['total_pages'] ) && $pagenum > $this->_pagination_args['total_pages'] )
+			$pagenum = $this->_pagination_args['total_pages'];
+		
 		return max( 1, $pagenum );
 	}
 
Index: wp-admin/upload.php
===================================================================
--- wp-admin/upload.php	(revision 17262)
+++ wp-admin/upload.php	(working copy)
@@ -13,6 +13,7 @@
 	wp_die( __( 'You do not have permission to upload files.' ) );
 
 $wp_list_table = get_list_table('WP_Media_List_Table');
+$pagenum = $wp_list_table->get_pagenum();
 
 // Handle bulk actions
 $doaction = $wp_list_table->current_action();
@@ -129,6 +130,12 @@
 
 $wp_list_table->prepare_items();
 
+$total_pages = $wp_list_table->get_pagination_arg( 'total_pages' );
+if ( $pagenum > $total_pages && $total_pages > 0 ) {
+	wp_redirect( add_query_arg( 'paged', $total_pages ) );
+	exit;
+}
+
 $title = __('Media Library');
 $parent_file = 'upload.php';