I tried at starbucks yesterday, didn't have any issues. I had wifi/data on at the same time though.
The only reason why I do is because I have unlimited data.
Maybe check the proxies on the phone?
Btw, are you accessing it through laptop or phone?
It's a new phone I picked up just for hobbying, prepaid, so no data. I want to keep it completely separate, and don't want to sign up for anything that requires my name or cc.