Index: wp-includes/post.php
===================================================================
--- wp-includes/post.php	(revision 1279)
+++ wp-includes/post.php	(working copy)
@@ -1197,6 +1197,8 @@
 		clean_post_cache($postid);
 	}
 
+	wp_clear_scheduled_hook('publish_future_post', $postid);
+
 	do_action('deleted_post', $postid);
 
 	return $post;