Index: wp-includes/general-template.php
===================================================================
--- wp-includes/general-template.php	(revision 26888)
+++ wp-includes/general-template.php	(working copy)
@@ -2025,10 +2025,10 @@
 	$page_links = array();
 	$n = 0;
 	$dots = false;
+	$base = str_replace( '%_%', $format, $base );
 
 	if ( $prev_next && $current && 1 < $current ) :
-		$link = str_replace('%_%', 2 == $current ? '' : $format, $base);
-		$link = str_replace('%#%', $current - 1, $link);
+		$link = str_replace('%#%', $current - 1, $base);
 		if ( $add_args )
 			$link = add_query_arg( $add_args, $link );
 		$link .= $add_fragment;
@@ -2041,8 +2041,7 @@
 			$dots = true;
 		else :
 			if ( $show_all || ( $n <= $end_size || ( $current && $n >= $current - $mid_size && $n <= $current + $mid_size ) || $n > $total - $end_size ) ) :
-				$link = str_replace('%_%', 1 == $n ? '' : $format, $base);
-				$link = str_replace('%#%', $n, $link);
+				$link = str_replace('%#%', $n, $base);
 				if ( $add_args )
 					$link = add_query_arg( $add_args, $link );
 				$link .= $add_fragment;
@@ -2055,8 +2054,7 @@
 		endif;
 	endfor;
 	if ( $prev_next && $current && ( $current < $total || -1 == $total ) ) :
-		$link = str_replace('%_%', $format, $base);
-		$link = str_replace('%#%', $current + 1, $link);
+		$link = str_replace('%#%', $current + 1, $base);
 		if ( $add_args )
 			$link = add_query_arg( $add_args, $link );
 		$link .= $add_fragment;