First of all, you should have gone into that invoice and just make the changes. You can add/subtract entries and change settings. You really should not ever have to delete an invoice. So, please give that a try next time.
When you delete and invoice, it depends on the "Status" to what happens with the Time or Expense Entries. If the status is "Pending", the Entries will be "released" and can then be added to another invoice. If the status is "Billed" or "Paid", then they will NOT be released and will show the invoice number as Deleted. This is to prevent you from re-invoicing entries that have been invoiced. If you need to re-invoice these, you will have to go into each entry and "Unlock Time Entry" and then Save.