Man, thats odd... I assume you aren't on the North American continent... Where did you pick your Gio up from?
You know... Its possible that the issue you have was fixed in a base band (modem) update... You could try flashing the phone to the latest OE firmware (Not necessarily the one that came with your carrier as branded firmware tends to take forever to get updated), and see if that works...
Picked up in tge netherlands, flashed with cm9
Sent from my GT-S5660 using XDA App