A mi también me paso durante unos minutos un sábado por la noche en un pub y me ponia que estaba en una ciudad árabe o asiática, ahora no me acuerdo de cual pero seguro que yo no estaba allí.
Te puedo decir que tenia solo la conexión de red móvil por 3G activo (nada de GPS) y con la ROM de modaco 3.0.
Lo que pensé en ese momento es que cuando pide las coordenadas por red móvil algunos de los paquetes recibidos con las coordenadas tuviera algún error que no fue detectado y la aplicación interpreto unas coordenadas erróneas. Pero si te pasa siempre puede que sea hora de hacerle un reset al móvil.
Saludos.