Проблема с отображением русских символов в 11.04 это баг, возможно не один. Попробуйте добавить в /etc/initramfs-tools/initramfs.conf недокументированный пока параметр FRAMEBUFFER=y, Вполне может помочь.
https://bugs.launchpad.net/ubuntu/+source/initramfs-tools/+bug/789141Если кому-то интересны подробности. В версии 11.04 init-скрипт console-cyrillic переделали на upstart. При этом из скрипта пропал вызов setupcon, так что настраивать шрифт в консоли теперь банально некому. Однако, консоль иногда все-таки настраивается, на стадии initramfs, но чтобы это происходило, надо чтобы необходимые скрипты копировались в образ initramfs, а это с версии initramfs-tools 0.98 штука опциональная и включается параметром FRAMEBUFFER=y в initramfs.conf.
Прикол в том, что разработчики не только не включили по умолчанию, но даже забыли упомянуть о существовании. О существовании параметра можно догадаться только из changelog или разобравшись в исходниках.
Баг я завел, но будет ли он починен, неизвестно.