Add locale to ubuntu-server

sudo apt-get install language-pack-XX

or

sudo locale-gen de_DE
sudo locale-gen de_DE.UTF-8
sudo update-locale