Yo. Tengo el mismo problema, para que me detecte el gps tengo que activar las opciones de ubicación (habitualmente las tengo desactivadas para no gastar batería) y reiniciar el móvil. La cosa es que no me apetece hacer esto cada vez que voy a usar el gps.
Además tengo que seguir observándolo pero creo que después de utilizar el gps el teléfono está constantemente con el estado "Despertar", gastando batería hasta que vuelve a reiniciarse.
Un saludo.