I am also experiencing this issue.  I contacted Venmo and they indicate it is an issue on the part of QB.  My credentials work when logging directly into Venmo either on the website or on the app but QB won't connect.