Replying to bump this thread because I'm experiencing the same issues described by OP // other users 

I can login to Venmo fine but when I try to reconnect in Quickbooks it fails and pushes me to contact support 

Waiting for QB eng to fix this connection!