I get a minute or two typical without network, but can be much longer. Probably when I was a long way from the location it was last used.

Could latitude make a difference? I'm at 30°S, and wonder if the 55° orbits of the satellites give better coverage at colder latitudes?