Я так понимаю, Вы имеете в виду консоли, которые переключаются по ctrl-alt-F1...F6?
Если крякозябры только с конкретными видеокартами, то может помочь (а может и не помочь) вот это:
В папке /usr/share/nvidia-ВЕРСИЯ_ВАШЕГО_ДРАЙВЕРА (или какая там у вас папка с драйвером) закомментировать последнюю строку в файле ...gfxpayload
(например, с драйвером nvidia-331-updates это файл /usr/share/nvidia-331-updates/nvidia-331-updates.grub-gfxpayload, по аналогии, если у Вас драйвер 390, то возможно файл должен называться /usr/share/nvidia-390/nvidia-390.grub-gfxpayload)
После этого выполнить
sudo update-grub-gfxpayload
sudo update-grub
как-то раз мне нечто подобное помогало...
Ну и тут ещё от версии Ubuntu может зависеть: в разных версиях Ubuntu русский шрифт в консоли то ломали, то чинили, в 14.04 вроде как починили, но возможно, в 18.04 уже снова успели сломать... Это было бы на них очень похоже, ибо несмотря на то, одним из принципов Ubuntu является "доступность для всех на родном языке", основная целевая аудитория Ubuntu использует латиницу, впрочем, также как и сами разработчики.