Index: wp-admin/edit-comments.php
===================================================================
--- wp-admin/edit-comments.php	(revision 5496)
+++ wp-admin/edit-comments.php	(working copy)
@@ -79,6 +79,7 @@
 	$page = (int) $_GET['apage'];
 else
 	$page = 1;
+
 $start = $offset = ( $page - 1 ) * 20;
 
 list($_comments, $total) = _wp_get_comment_list( isset($_GET['s']) ? $_GET['s'] : false, $start, 25 ); // Grab a few extra
@@ -87,8 +88,8 @@
 $extra_comments = array_slice($_comments, 20);
 
 $page_links = paginate_links( array(
-	'base' => 'edit-comments.php?%_%',
-	'format' => 'apage=%#%',
+	'base' => add_query_arg( 'apage', '%_%' ), 
+	'format' => '',
 	'total' => ceil($total / 20),
 	'current' => $page
 ));