I had to go to one of the offices of AirTel and submit the address proof. Once done, they fixed the issue after 48 hours. Until then it is a mere inconvenience. What I found out from my other colleagues is that their service providers asked for a proof, but gave the 2-3 weeks notice before the services are disrupted.