в 15.04 systemd - там несколько иначе
попробуйте почитать вот
этокстати, одной из причин может быть то, что шрифт, установленный в качестве основного для консоли, попросту не имеет набора кириллических символов
тогда помогает простая смена шрифта
посмотрите, какие шрифты достыпны для установки в консоли (/usr/share/kbd/consolefonts/ )
и проверьте, какой именно шрифт установлен сейчас командой
cat /etc/vconsole.conf
у меня на данный момент так
┌─[haron@arch:~]-[11:25:33]
└─>cat /etc/vconsole.conf
KEYMAP=ru
FONT=UniCyr_8x14
кириллица отображается нормально
правда у меня арч, а не Ubuntu, но, думаю, особого значения это не имеет
и проверьте, нет ли ругани в выводе команды
systemctl status systemd-vconsole-setup.service
ещё один рецепт