Po dzisiejszych aktualizacjach evolution i gnome-terminal są po angielsku. Reszta na razie wygląda w porządku. W locale nic się nie zmieniło: $ locale

LANGUAGE=pl:en_AU:en_CA:en_GB:en
...
LC_ALL=
[/quote]
Zmień na:
LANGUAGE="pl"
...
LC_ALL="pl_PL.UTF-8"
Edycja plików: /etc/environment i /etc ...

Po dzisiejszych aktualizacjach evolution i gnome-terminal są po angielsku. Reszta na razie wygląda w porządku. W locale nic się nie zmieniło: $ locale
LANG=pl_PL.UTF-8
LANGUAGE=pl:en_AU:en_CA:en_GB:en
LC_CTYPE="pl_PL.UTF-8"
LC_NUMERIC=pl_PL.UTF-8
LC_TIME=pl_PL.UTF-8
LC_COLLATE="pl_PL.UTF-8"
LC ...

Najpierw spróbuj po prostu sudo dpkg-reconfigure x11-common Możesz zostać poproszony o podanie kilku danych (nic zaawansowanego), ale większość pakietów zostaje skonfigurowana automagicznie. Nie wiem jak w przypadku x11.

Błędy z zależnościami brzmią trochę gorzej. Dodawałeś jakieś repozytoria ...