--- /Users/nvahalik/Downloads/drupal-6.x-dev/modules/comment/comment.module	2010-08-11 15:35:47.000000000 -0500
+++ /Users/nvahalik/Sites/drupal-6.19/modules/comment/comment.module	2010-11-01 11:11:15.000000000 -0500
@@ -608,7 +608,12 @@ function comment_nodeapi(&$node, $op, $a
       break;
 
     case 'delete':
-      db_query('DELETE FROM {comments} WHERE nid = %d', $node->nid);
+      module_load_include('inc', 'comment', 'comment.admin');
+      $comments = db_query('SELECT cid FROM {comments} WHERE nid = %d', $node->nid);
+      while ($cid = db_result($comments)) {
+        $comment = _comment_load($cid);
+        _comment_delete_thread($comment);
+      }
       db_query('DELETE FROM {node_comment_statistics} WHERE nid = %d', $node->nid);
       break;