OK, this is very weird. It worked at home (US Eastern). Flew to Olso where it didn't work. So I assumed it wasn't working because I was roaming internationally. Then the next day (no change to the phone) I flew to Stockholm where the world clock/AoD worked.
Then two days later I flew to...