The bandwidth required for the initial handshake is very, very, very low. I'm not surprised that in areas with strong enough networks (especially considering there's no visual obstruction towards the skies) that a portion of the connection process would succeed, but it wouldn't be sufficient for anything else (thus the welcome SMSs only arriving far later).