I'm having the exact same issue. I'll bet its an issue with Quickbooks and not Venmo. I changed my p/w in Venmo and made double sure that I had everything correct and the connection still did not work.
