La verdad es que ya reportaron algo por el estilo... pero creo que viene a darse por alguna actualizacion de maps ... yo personalmente utilizo sygic, por lo que no tuve el gusto de probar maps en el movil.. pero ya que el problema como bien informas tu.. no es del gps .. pues creo que se da mas bien en la aplicacion.... como todo lo oficial (hay mejores desarrolladores sentados en sus casas que trabajando con un sueldo) y con esto no vengo a desprestigiar nada .. pero todo aquel que pida dineros por hacer algo que no esta fuera de lo comun y encima se equivoque no merece nada mas que una paliza ajaj!! Bueno ya en serio no se porque se da pero es culpa de la aplicacion... prueba a instalar la ultima version directamente sin actualizaciones previas y sino saltate la actualizacion que te dio problemas y no actualices ese paquete sino la siguiente version... o quedate con la anterior hasta que vuelva a funcionar.