>There should be laws to prevent companies from refusing to do business with "high maintenance" customers without proper documentation and regulation.

Would requiring documentation significantly change what happened here? Suppose that in addition to the letter about termination of service, the Sprint customers also got a spreadsheet showing the times that they called customer service and how long those calls took. Would that help customers? I am somewhat skeptical of the value of this regulatory scheme.