Even I had the same problem with Airtel. I was using 04 Airtel post-paid connections. I sent a request for cancellation of one of these. With in no time, I started getting calls from their GOONS just for Rs.500. What a BULL-SHIT that was ? This incidence took place around 2 years back and based on this experience, I got other 3 connections canceled too. Since then, I have been using Vodafone and believe me, the Customer Service is amazing.
Even in case of their Land Line and Broadband, they are no less. Initially, they promised me N number of things and once, the connection got installed, they showed their real colours.