Changing timezone on Debian keeps Local Time in UTC

I think the best way to achieve this, is by executing:

sudo dpkg-reconfigure tzdata

Try this way:

$ sudo cp /usr/share/zoneinfo/Australia/Adelaide /etc/localtime