Index: src/wp-admin/post.php
===================================================================
--- src/wp-admin/post.php	(revision 33644)
+++ src/wp-admin/post.php	(working copy)
@@ -62,6 +62,10 @@
 			$message = 'draft' == $status ? 10 : 1;
 		}
 
+		if( ! $post_type_object->publicly_queryable ) {
+			$message = 4;
+		}
+
 		$location = add_query_arg( 'message', $message, get_edit_post_link( $post_id, 'url' ) );
 	} elseif ( isset($_POST['addmeta']) && $_POST['addmeta'] ) {
 		$location = add_query_arg( 'message', 2, wp_get_referer() );