Recently, QB made a deposit to the bank and correctly credited the affected invoices. However, somehow, the deposit was never recorded in QB. How do I fix that?

The customer payment might have been saved in the Undeposited Funds account, vbchjack1.

If that's the case, there's no need for you to delete and re-enter the transaction. You can manually make a bank deposit to make your bank balance accurate. Here's how:

1. Click the + New icon and select Bank Deposit.
2. Look for the customer payment in the Select the payments included in this deposit section.
3. Enter all other details including the bank account. 
4. Click Save and close.

You can also follow these steps to assign an account . This is to make sure that future transactions will be deposited directly to your bank in QBO: 

1. Go to the Gear icon and select Account and Settings.
2. Proceed to the Payments tab.
3. Click Chart of Accounts and and assign a bank in the Standard deposits section. 
4. Select an expense account in the Processing fees section.
5. Click Save, then click Done. 

Let me share these articles for more details:

• Record And Make Bank Deposits In QuickBooks Online
• How to Use the Undeposited Funds Account to Receive Payments in QuickBooks Online

Don't hesitate to reach out to us again if you need anything else.

The first suggestion presumes that the payments are sitting there waiting to be deposited ... they are not.  I do not understand the second suggestion ... what expense?

Perhaps I wasn't clear.  Two clients paid using the QB CC service. QB correctly credited the two clients and correctly made a deposit to our bank.  The problem is ... there is NO deposit in QB.  There is NO record of "Received Payments." 

Cutting to the chase, is there a problem if I delete the two payments and then re-enter them?  I should then have 2 payments waiting to be deposited which I will do.

QuickBooks Payments will automatically sync on your QB Online, vbchjack1.

Once it syncs to your account, the invoice will be marked as paid. If there's no bank account assigned to the payment transactions, it will be added to the Undeposited Funds.

However, since you've mentioned it's not there, you can proceed to your action plan. Which is to delete and recreate the payments.

Check out the articles provided by my colleague above to learn more.

Let me know if you have other questions.