I encountered this recently when traveling in the Colorado mountains, it was definitely a GPS thing because I've never had the problem anywhere else (on the same phone).