A mi me pasa algunas veces, no se porque lo hara... Incluso las apps que piden la localizacion, no reciben ningun dato.
Hace ya tiempo que no ha vuelto a pasar, se supone que maps no es el que se encarga de la localizacion si no android lleva un pequeño proceso para eso.