KEYMAP="ru"
FONT="latarcyrheb-sun16"

Переключение раскладки работает без проблем по ctrl-shift, хоть левому, хоть правому.
Видимо, был косяк в каком-то модуле ядра.

В файле /etc/vconsole.conf прописано

KEYMAP="ru"
FONT="latarcyrheb-sun16"

пробовал и с кавычками и без - никакой разницы.
Пробовал KEYMAP=ruwin_alt-UTF-8 - никакой разницы, язык не переключает ни по правому alt, никак еще.

systemd-vconsole-setup отрабатывает при загрузке без ошибок:

systemctl status systemd-vconsole-setup
systemd-vconsole-setup.service - Setup Virtual Console
   Loaded: loaded (/usr/lib/systemd/system/systemd-vconsole-setup.service; static)
   Active: active (exited) since Ср 2014-01-08 12:11:48 EET; 50s ago
     Docs: man:systemd-vconsole-setup.service(8)
           man:vconsole.conf(5)
 Main PID: 46 (code=exited, status=0/SUCCESS)

янв 08 12:11:48 localhost.localdomain systemd[1]: Starting Setup Virtual Console...
янв 08 12:11:48 localhost.localdomain systemd[1]: Started Setup Virtual Console.
Warning: Journal has been rotated since unit was started. Log output is incomplete or unavailable.

Правда смущает цифра 50s ago на только что загруженной системе, он что, срабатывает перед перезагрузкой?
И еще смущает постоянное внизу Warning: Journal has been rotated since unit was started. Log output is incomplete or unavailable.

Если его сделать руками:
systemctl restart systemd-vconsole-setup    (именно restart, а не просто start)

systemd-vconsole-setup.service - Setup Virtual Console
   Loaded: loaded (/usr/lib/systemd/system/systemd-vconsole-setup.service; static)
   Active: active (exited) since Ср 2014-01-08 12:17:50 EET; 5s ago
     Docs: man:systemd-vconsole-setup.service(8)
           man:vconsole.conf(5)
  Process: 569 ExecStart=/usr/lib/systemd/systemd-vconsole-setup (code=exited, status=0/SUCCESS)
 Main PID: 569 (code=exited, status=0/SUCCESS)

янв 08 12:17:50 localhost.localdomain systemd[1]: Started Setup Virtual Console.

Видим нормальный статус, нормальное время отработки, нет warning journal rotated.
Переключение раскладки работает по ctrl-shift левому или правому.

Странно все это.
Может systemd-vconsole-setup не отрабатывает при загрузке?

# systemctl stop systemd-vconsole-setup
# systemctl start systemd-vconsole-setup

и снова проверить.

systemd-vconsole-setup.service - Setup Virtual Console
   Loaded: loaded (/usr/lib/systemd/system/systemd-vconsole-setup.service; static)
   Active: active (exited) since Пн 2013-11-11 19:28:59 MSK; 1h 5min ago
     Docs: man:systemd-vconsole-setup.service(8)
           man:vconsole.conf(5)
 Main PID: 92 (code=exited, status=0/SUCCESS)
   CGroup: name=systemd:/system/systemd-vconsole-setup.service

ноя 11 19:28:59 localhost.localdomain systemd[1]: Started Setup Virtual Co...
Warning: Journal has been rotated since unit was started. Log output is incomplete or unavailable.

urfin,
Cтоит пакет, описанный выше там такие строки в системд-юните:

[Service]
ExecStart=/usr/bin/setfont -C /dev/%i latarcyrheb- sun16

setfont - это загрузка шрифта, а у ТС не работает раскладка клавиатуры, пока он не выполнит loadkey. Вообще-то, за загрузку раскладки и шрифта в системе отвечает юнит systemd-vconsole-setup.service, а какую раскладку и какой шрифт грузить, он узнает из файла /etc/vconsole.conf. Если же vconsole.conf отсутствует, то устанавливается дефолтные шрифт и раскладка. Необходимости вставлять в какие-то другие юниты loadkey, в отличии от setfont (проблема с квадратиками в консоли до сих пор решается только через дополнительный костыль в виде setup-cyrfont@.service) нет совершенно.

Работает, но только после того, как от рута выполнишь команду loadkeys ru

А файл vconsole.conf в /etc присутствует? Если да - то покажите содержимое, если нет - то создайте его с содержимым:

KEYMAP=ruwin_alt-UTF-8
FONT=UniCyr_8x16