Index: wp-includes/rewrite.php
===================================================================
--- wp-includes/rewrite.php	(revision 17643)
+++ wp-includes/rewrite.php	(working copy)
@@ -767,7 +767,7 @@
 		global $wpdb;
 
 		//get pages in order of hierarchy, i.e. children after parents
-		$posts = get_page_hierarchy($wpdb->get_results("SELECT ID, post_name, post_parent FROM $wpdb->posts WHERE post_type = 'page'"));
+		$posts = get_page_hierarchy( $wpdb->get_results("SELECT ID, post_name, post_parent FROM $wpdb->posts WHERE post_type = 'page' AND post_status != 'auto-draft'") );
 
 		// If we have no pages get out quick
 		if ( !$posts )