S verziou Ferefoxu (23.0), lepšie povedané s jeho lokalizáciou do CZ/SK by nemal byť problém. U mňa lokalizácia funguje bez problémov. Neviem, či ste pozreli balíček v Synapticu firefox-locale-cs, ako navrhol jadd. Ak áno, tak skúste balík preinštalovať, ale predtým kliknúť v Synapticu na ikonku "Obnoviť". Prípadne zaktualizovať systém:
sudo apt-get udate
sudo apt-get upgrade