Index: wp-includes/post.php
===================================================================
--- wp-includes/post.php	(revision 17454)
+++ wp-includes/post.php	(working copy)
@@ -4023,8 +4023,8 @@
 	if ( $post->post_name == $post_before->post_name )
 		return;
 
-	// we're only concerned with published, non-hierarchical objects
-	if ( $post->post_status != 'publish' || is_post_type_hierarchical( $post->post_type ) )
+	// we're only concerned with published objects
+	if ( $post->post_status != 'publish' )
 		return;
 
 	$old_slugs = (array) get_post_meta($post_id, '_wp_old_slug');
Index: wp-includes/query.php
===================================================================
--- wp-includes/query.php	(revision 17454)
+++ wp-includes/query.php	(working copy)
@@ -3447,10 +3447,6 @@
 		else
 			$post_type = 'post';
 
-		// Do not attempt redirect for hierarchical post types
-		if ( is_post_type_hierarchical( $post_type ) )
-			return;
-
 		$query = $wpdb->prepare("SELECT post_id FROM $wpdb->postmeta, $wpdb->posts WHERE ID = post_id AND post_type = %s AND meta_key = '_wp_old_slug' AND meta_value = %s", $post_type, $wp_query->query_vars['name']);
 
 		// if year, monthnum, or day have been specified, make our query more precise