Oh yes, some reasoning to the theory regarding PTP / airplane mode:
Those two successful "mainland" tries I told about, had also second common denominator: They were "known" locations to phone, in a sense that the phone had plenty of time to locate itself, report the location to Google, update...