[Running Ubuntu Gnome 15.10]
I recently brought my computer from PST to EST in North America. Once in EST my laptop did not update the timezone. I tried toggling the "Auto Time Zone" switch which had no effect. Finally, I rebooted the machine which also didn't have an effect.
Running /usr/lib/geoclue-2.0/demos/where-am-i doesn't return any result.
EDIT [Now on Ubuntu 24.04]:
This seems to be broken again, all the past solutions below no longer fix the issue, running the where-am-i geoclue demo now results in an error:
** (where-am-i:68936): CRITICAL **: 10:27:32.351: Failed to connect to GeoClue2 service: Timeout was reached