Index: wp-includes/taxonomy.php
===================================================================
--- wp-includes/taxonomy.php	(revision 20111)
+++ wp-includes/taxonomy.php	(working copy)
@@ -110,7 +110,7 @@
 		'show_in_nav_menus' => current_theme_supports( 'post-formats' ),
 	) );
 }
-add_action( 'init', 'create_initial_taxonomies', 0 ); // highest priority
+add_action( 'rewrite_init', 'create_initial_taxonomies', 0 ); // highest priority
 
 /**
  * Get a list of registered taxonomy objects.
Index: wp-includes/rewrite.php
===================================================================
--- wp-includes/rewrite.php	(revision 20111)
+++ wp-includes/rewrite.php	(working copy)
@@ -1975,6 +1975,8 @@
 			 $this->use_verbose_page_rules = true;
 		else
 			$this->use_verbose_page_rules = false;
+
+		do_action( 'rewrite_init' );
 	}
 
 	/**