This is what worked for me. Go to Settings, Mobile Networks, Change preferred network type to 3G. Make sure Mobile Data and Data roaming is switched on also.
Maybe you could post your other settings (screenshots would be ideal) just to help others with the same phone?
On the other hand I'm pretty sure that the settings in the link that I posted will work for any phone including this one.