Nada está errado com o SQL original.
Razão pela qual parece não funcionar da maneira que você espera porque você usa a localidade estoniana, mas Regras de agrupamento da Estônia exigem que 'Z' venha antes de 'T'.
Você pode usar um agrupamento diferente ou criar um banco de dados na localidade en_US.UTF-8.