This paper presents an embedded exploratory case study of an application service provider’s (ASP) client relationships. We focus on the relationship between the vendor and the clients in the ongoing business, which we analyzed based on interviews with client representatives, a pre-interview questionnaire assessing goal achievement, service quality, and relationship quality, and an identification of the real-life social network structure between vendor and client staff (not to be confused with online social networks). We identified two categories of clients fundamentally differing in their expectations for ASP support, which influences the formation of the social network structure between both firms. We found that ASPs should be aware of client differences and differentiate their support services accordingly in order to satisfy their clients in the long run. As main contribution, we extend the Expectation Confirmation Theory by adding a social network-theoretic argument explaining why disconfirmation does not necessarily reduce satisfaction in B2B relationships.