Contacting Windstream Customer Service. Windstream is a communications company that offers cable, Internet and home phone services to customers. The headquarters for the company is in Little Rock, Arkansas. Customer service contact information is available online for general questions, billing questions, high speed Internet, digital TV and home phone service. The coverage area for Windstream covers 29 states and more than 3 million customers.