tecorp i was having same problem with Airtel,i was using Airtel in same phone in India with no problems but with roaming calls were fine coming in but out going would fail.I have learn that they have problems with there sim cards i have switch to Vodafone and all is OK
Also the tower in Mumbia has burn down a while back so they are working that issue also.
Hope this helps you