Igual no tiene nada que ver pero en una ocasión a mí me pasaba algo parecido, qué google maps no cogía señal. Tras muchos reinicios que no arreglaron nada, se arregló arrancando otras aplicaciones que utilizaban el gps. Creo que fue osmand con la que volvió funcionar el gps.