Airtel is much more lenient when it comes to sim replacement. You can even change name at the time of porting on Airtel.I am surprised you had to visit India for this. I had the same problem on Airtel (but I had a physical SIM which stopped working). My mom was able to goto the store and get a new SIM. I had to give a letter and various documents. She then sent it to me via courier.