I'm having the same issue.  My customer has tried 3 different credit cards.

QB Customer Service says the issue is resolved.

I am still getting the same error

ERROR:  You can try again, or come back later and try connecting.

INV-56885

I've done everything the CSR has offered to resolve the issue.  Nothing has worked.

Please advise.