For some reason, when I tried to change the time zone from toolbar

The fix was to use: timedate.cpl from the command line.