Steps to resolve:

1. Open the record that the transaction was deleted from
2. Click on the Activity tab
3. Click the New [Payment/Charge/Credit/Refund/Invoice/Advance Deposit] button
4. Add the transaction again
5. Save and Close