Customers of PNC, the Pittsburgh bank, are getting front-row seats on a fight breaking out in the rivalry between the banking and financial-technology industries.

Many PNC clients are having trouble connecting their bank accounts to their Venmo apps, cutting off their access to the popular mobile-payment system, owned by PayPal Holdings Inc. When they have sought help, they have found the two companies blaming each other for the disruption.

PNC...