Index: wp-admin/edit-form-advanced.php
===================================================================
--- wp-admin/edit-form-advanced.php	(revision 18444)
+++ wp-admin/edit-form-advanced.php	(working copy)
@@ -65,8 +65,19 @@
 	$_GET['message'] = absint( $_GET['message'] );
 	if ( isset($messages[$post_type][$_GET['message']]) )
 		$message = $messages[$post_type][$_GET['message']];
-	elseif ( !isset($messages[$post_type]) && isset($messages['post'][$_GET['message']]) )
+	elseif ( ! isset( $messages[$post_type] ) && isset( $messages['post'][$_GET['message']] ) ) {
+		$post_type_object = get_post_type_object( $post_type );
+		if ( ! $post_type_object->publicly_queryable ) {
+			$messages['post'][1] = __( 'Post updated.' );
+			$messages['post'][6] = __( 'Post published.' );
+			$messages['post'][8] = __( 'Post submitted.' );
+			$messages['post'][9] = sprintf( __( 'Post scheduled for: <strong>%1$s</strong>.' ),
+				// translators: Publish box date format, see http://php.net/date
+				date_i18n( __( 'M j, Y @ G:i' ), strtotime( $post->post_date ) ) );
+			$messages['post'][10] = __( 'Post draft updated.' );
+		}
 		$message = $messages['post'][$_GET['message']];
+	}
 }
 
 $notice = false;