Index: wp-includes/link-template.php
===================================================================
--- wp-includes/link-template.php	(revision 10986)
+++ wp-includes/link-template.php	(working copy)
@@ -899,10 +899,10 @@
 
 	$adjacent = $previous ? 'previous' : 'next';
 	$op = $previous ? '<' : '>';
-	$order = $previous ? 'DESC' : 'ASC';
+	$order = $previous ? 'DESC, p.ID DESC' : 'ASC, p.ID ASC';
 
 	$join  = apply_filters( "get_{$adjacent}_post_join", $join, $in_same_cat, $excluded_categories );
-	$where = apply_filters( "get_{$adjacent}_post_where", $wpdb->prepare("WHERE p.post_date $op %s AND p.post_type = 'post' AND p.post_status = 'publish' $posts_in_ex_cats_sql", $current_post_date), $in_same_cat, $excluded_categories );
+	$where = apply_filters( "get_{$adjacent}_post_where", $wpdb->prepare("WHERE ( ( p.post_date = %s && p.ID $op %d ) || p.post_date $op %s ) AND p.post_type = 'post' AND p.post_status = 'publish' $posts_in_ex_cats_sql", $current_post_date, $post->ID, $current_post_date), $in_same_cat, $excluded_categories );
 	$sort  = apply_filters( "get_{$adjacent}_post_sort", "ORDER BY p.post_date $order LIMIT 1" );
 
 	return $wpdb->get_row("SELECT p.* FROM $wpdb->posts AS p $join $where $sort");