Google Nexus 5 — GPS sólo funciona en modo avión

Hola.

Desde hace unas semanas, sin motivo aparente (no instalaciones nuevas ni modificaciones) mi Nexus 5 hace algo muy extraño.
El gps dejó de funcionar, y me di cuenta que sólo funciona cuando lo pongo en modo avión.

En modo avión funciona perfectamente, y en cuanto deshabilito el modo avión deja de funcionar, como si estuviera deshabilitada la localización.

Estuve buscando información y no he hallado nada al respecto.

Decidí restaurarlo a valores de fábrica, pero una vez que lo restauré, sigue igual.

¿Alguien tiene alguna sugerencia de cómo arreglarlo?