Все настройки для поддержки русского языка в консоли Ubuntu сервера хорошо описаны в статье Orange Pi Поддержка русского языка в Armbian Linux Ubuntu. Однако, при том, что все настроено правильно, в некоторых версиях Ubuntu после перезагрузки в консоли вместо русских букв могут отображаться квадратики или другие символы финского алфавита.

Причиной того, что в консоли не загружаются шрифты русского алфавита может быть выключенный фреймбуффер.

В файл /etc/initramfs-tools/initramfs.conf добавьте строчку

FRAMEBUFFER=Y

Еще раз пробежитесь по настройкам консоли

sudo dpkg-reconfigure console-setup

Обновите образ рамдиска

sudo update-initramfs -u