Ubuntu s Gnome nepoužívam, ale jazyková lokalizácia by sa mala dať rovnako skontrolovať aj v Synapticu. Ak nie je nainštalovaný, tak cez terminál:
sudo apt-get install synaptic
a v ňom skontrolovať, či je nainštalovaný language-pack-gnome-sk a language-pack-gnome-sk-base = tento neviem, či nebol v novších verziách odstránený.