Me pasa exactamente lo mismo, tengo todas las opciones de actualizar cada hora, ubicación, actualizar al abrir etc etc... y NO se me actualiza. La única forma de que se actualice de forma "automática" es reiniciando el telefono y que se conecte al wifi de nuevas tras el reinicio... de esta forma SI que marca esa ubicación, pero al cambiar de ciudad y volver a conectarme en aquella ubicación permanece la ciudad donde se conectó por 1º vez tras el reinicio.
Supongo que es un bug de esos que se solucione con las actualizaciones... pero no se.
Un saludo!!