The admin comments are not removed from database when an order is deleted.
Open the admin/functions/general.php file and search for the tep_remove_order function. Add the following line after the last tep_db_query function: tep_db_query("delete from admin_comments where orders_id = '" . (int)$order_id . "'");

More...