The problem we had, was due to the internet monitoring/filtering software Qustodio which was installed on the machine. We removed it.
If Qustodio ever resolves this problem - that the software denies the Administrator the ability to change the time zone - we would love to install it again.