It occurs to me that the problem may not with me designating the deposit as Sales, but rather with Quickbooks seeing the invoice as "Accounts Receivable" even though it has been paid.

If QB sees it as paid, why does it still categorize it as A/R?