Se LC_TIME for en_GB.UTF-8 em /etc/default/locale e o comando locale ainda indicar en_AU.UTF-8, você terá configurações específicas do usuário que substituirão as configurações do sistema em /etc/default/locale .
Supondo que você mora na Austrália e deseja que as configurações de formato regional reflitam o que é típico na Austrália, você pode tentar editar o arquivo ~/.profile e adicionar esta linha:
export LC_TIME=en_GB.UTF-8