iPhone 4S Cellular Data Issues

Im having trouble connecting to my data network. I just moved form the US to India. My phone has worked in both places before. Its an iPhone 4S. I have tried all the above suggestions including updating my carrier settings and contacting the network. I did a full restore and everything else i can possibly think of but i jst cant seem to get an edge or 3G connection. When i left the US it was working fine but when i got to India and put in my India SIM it did not establish a data connection and has not worked since. Any ideas? Thanks in advanced.