Если перейти в виртуальную текстовую консоль по Ctrl-Alt-F1 видно приглашение ввести логин.
После ввода имени появляется слово "Пароль:" на русском. После ввода пароля слово "Пароль" на русском превращается в кракозябры. Так же, как и сообщение о том, когда был последний вход пользователя также превращается в кракозябры.

При повторном логине в той же текстовой консоли проблема не воспроизводится.
#locale
LANG=ru_RU.UTF-8
LC_CTYPE=ru_RU.UTF-8
LC_NUMERIC=ru_RU.UTF-8
LC_TIME=ru_RU.UTF-8
LC_COLLATE=ru_RU.UTF-8
LC_MONETARY=ru_RU.UTF-8
LC_MESSAGES=ru_RU.UTF-8
LC_PAPER=ru_RU.UTF-8
LC_NAME=ru_RU.UTF-8
LC_ADDRESS=ru_RU.UTF-8
LC_TELEPHONE=ru_RU.UTF-8
LC_MEASUREMENT=ru_RU.UTF-8
LC_IDENTIFICATION=ru_RU.UTF-8
LC_ALL=