could not connect to the internet

I'm using CLLocationManager to determine the current location and i'm using maps.google.com for rev开发者_如何学运维erse geocoding. Whenever I switch from wifi to 3g network and try to run my app which gets the current location, the map application launches with a message 'could not connect to the internet' even though i have a good 3g signal.

This happens everytime. Anyone seen this type of behavior before ? Any ways to work around it besides preventing the app in the background? I am releasing the locationmgr object so there is no cache.