Este bug foi reportado anos atrás para a equipe de desenvolvedores, mas deve ser corrigido com as últimas versões do Ubuntu.
Se você não estiver usando o teclado russo, eu diria que você poderia simplesmente remover o pacote console-cyrillic
responsável por isso, ou executar este patch .
Fonte aqui
EDIT: Como os comentários sugerem, atualizar o grub com sudo update-grub
parece resolver esse problema, de alguma forma