Iphone 4 with vodafone 3G

Hey there i'm from india i'm using iphone 4 with a vodafone network whenever i turn on 3G the signal just goes down and comes back every 2 minutes and starts searching for the network i recently updated to 6.1.2 can u suggest a solution Thank u