When you say, "each time I edit an order ..." - are you using an order edit mod? Which one? What version?
This does not happen on a stock cart when you do admin->customers->orders and then press the edit button to update the status and send a notification.