Error de ubicación con el google maps

Hola gente, les cuento que hace unos meses me compré un Samsung Ace y hasta ahora todo bárbaro con el aparato pero desde el fin de semana que el Google Maps está funcionando mal. Cuando lo abro y busco mi ubicación utilizando el Latitude me dice que estoy en lugares en los que realmente no estoy. Y se equivoca por miles de kilómetros.....este fin de semana he estado en Cabo Verde, UK, Francia, Maceio y en el medio del Océano Atlántico y lamentablemente esto no es así jejeje.
Funciona mal solo cuando utilizo las redes de celulares, cuando utilizo el gps o el wifi me ubica correctamente.
Hice la prueba con otro celular y mi chip y me ubica correctamente.

Alguien tiene idea de qué puede ser el error?

Desde ya, mil gracias.

Les comento que parece que se solucionó el problema, lo único que hice fue actualizar la versión del Maps. Ya lo probé varias veces y me ubica correctamente, en caso de que se vuelva loco nuevamente abriré la pregunta otra vez.
Saludos