A mí me pasó exactamente lo mismo con una actualización... el problema estaba relacionado con la búsqueda inicial de satélites.
Prueba esto: activa el gps, y con él activado, reinicia él móvil.
Si tras esto te sigue fallando, desactiva los datos antes de activar el gps, te tardará más en localizar, pero luego no perderas la señal.
Suerte.
Enviado desde mi LG-P920 usando Tapatalk