Can someone help me resolve an issue with an invoice that was paid, then it was disputed. I tried to delete the invoice and create a new one?

Not the think to do, deleting an invoice, it is a final sale. And because there is a dispute does not mean nothing happened.
Best to settle the dispute and refund money if necessary, but none of that concerns the invoice already saved and paid.

Thanks for reaching out to us, quinnsexcavation.

To resolve a paid invoice in QuickBooks Online (QBO) that was disputed, you'll need to delete the payment link to the invoice.

Here's how:

1. In the left menu, click Sales.
2. Go to the Invoices tab.
3. Look for the paid invoice and click it to open.
4. On the upper right-hand corner, click the 1 payment made link.
5. Tap the payment date to open the transaction.
6. Check the box for the paid invoices you wanted to delete.
7. Hit More and select Delete. 
8. Once prompted, hit Yes.
9. Press Save and close.

To know more about deleting transactions in QBO, see this article: Void or delete transactions in QuickBooks Online.

Stay in touch with me if you have other concerns. Just leave a comment below, and I'll get back to you.