Устанавливал еще бету 15.10, при переносе профиля файерфокса никак не мог добиться от него русского, после выхода релиза при тех же действиях все прошло нормально, лис на русском. Сейчас на работе обновил один из компов, вылезла та-же проблема (странная плавающая ошибка, один и тот же профиль может по разному сесть в одним и том-же дистре!). Естественно проверил и locale и наличие пакета перевода, и всякой фигни начитался, не помогло.
Решение нашлось на сайте мозиллы:
открываем about:config
ищем general.useragent.locale ставим в ru (у меня почему-то было En-us)
и собственно все.
Видел на этом форуме ветку обсуждения этой проблемы
https://forum.ubuntu.ru/index.php?topic=254268.0 и там на пяти страницах так и не было решения, но похоже что проблема была именно эта, потому создал тему.