Pues puede ser eso, gracias negriton.
Pero es que no tiene mucho sentido que unas apps ubiquen bien, véase google maps, yelp, srperro o e-park por ejemplo, y otras como estas de navegación, o eltenedor (que actúa randomly) o rankeating se queden en el punto último conocido...
A ver si alguien arroja luz aquí, que me da pereza tirar de backup y reinstalar rom anterior.
Saludos!