Подібна проблема виникала у мене у дистрибутивах 10.04; 10.10; 12.04
Після оновлення великої кількості пакетів зникала українська мова
і система працювала тільки з англійською мовою, не перемикаючись
на будь яку іншу встановлену мову.
Коли відкрив System settings/Languages support, то звернув увагу,
що із встановлених мов активною є тільки англійська мова (виділена більш темним кольором).
Видалив усі мови, крім української. Вона стала активною,
але знаходилася не на першому найвищому місці.
На першому була англійська, хоч і неактивною.
Перемістив українську мову на найвищій рівень, зробив її першою, потім встановив
англійську мову. Вона стала теж активною, але на другому місці.
Після перезавантаження система стала українською мовою,
а, також, з’явилася можливість перемикатися на інші мови.