Primeiro, vamos ver quais localidades estão habilitadas no seu Ubuntu:
grep -v '^#' /etc/locale.gen
você deve conseguir algo parecido com:
en_US.UTF-8 UTF-8
...
use um editor para desabilitar localidades desnecessárias comentando-as, também se sua saída não contiver en_US.UTF-8 UTF-8
, então desmarque essa linha para ativá-la.
Agora execute:
sudo locale-gen
sudo localectl set-locale LANG=en_US.utf8
depois reinicie o sistema.