Se tudo, exceto date, estiver em inglês, então há uma grande chance de que o valor de LC_TIME seja algo errado, use o comando localectl para alterá-lo para o local desejado:
sudo localectl set-locale LC_TIME=en_US.utf8
ou en_GB.utf8 para o Reino Unido.
Você também pode colocar LC_TIME=en_US.utf8 neste arquivo /etc/default/locale manualmente, se desejar.