Index: wp-includes/link-template.php
===================================================================
--- wp-includes/link-template.php	(revision 17841)
+++ wp-includes/link-template.php	(working copy)
@@ -1580,16 +1580,15 @@
  * @return string|null
  */
 function get_next_posts_link( $label = null, $max_page = 0 ) {
-	global $paged, $wp_query;
-
+	global $wp_query;
+	
 	if ( !$max_page )
 		$max_page = $wp_query->max_num_pages;
 
-	if ( !$paged )
-		$paged = 1;
+	$paged = max( $wp_query->get( 'paged' ), 1 );
 
-	$nextpage = intval($paged) + 1;
-		
+	$nextpage = intval( $paged ) + 1;
+
 	if ( null === $label )
 		$label = __( 'Next Page »' );
 
@@ -1659,7 +1658,7 @@
  * @return string|null
  */
 function get_previous_posts_link( $label = null ) {
-	global $paged;
+	$paged = max( get_query_var( 'paged' ), 1 );
 
 	if ( null === $label )
 		$label = __( '« Previous Page' );