При первом логине ввел locale-gen ru_RU.UTF-8

Сразу хотелось уточнить: а ребут системы делали?