If it's only on 2G/3G that it's not working, then I'd probably start looking into proxy settings. I know there were some users of my app reporting some issues with their operator proxy settings (they would be set automatically, but they had to be bypassed to actually get a data connection.).