This happened to me recently--the gps would not lock despite changing the supl server and being connected to a network. I reflashed the root image with the latest available and that solved it. Oddly, when I tried to restore a backup file, the problem appeared to occur again, so I reflashed and reinstalled apps manually. It works now, but I'm at a loss about how or why this happened.