The most deregulated telecommunications in the market is in the United States, and so is the most expensive cell phone market, and Finland, Netherlands and Sweden have the lowest rates. (OECD report here)
Surprise, surprise, surprise, when you deregulate companies that profit from making it difficult for consumers to switch services, and use the leverage to keep prices high, use this as their business model.
The problem in many areas of our economy is not too much regulation, but too little.