Позвольте внести свою лепту. На примере шрифта CyrSlav-VGA-16:
1) правим /etc/default/console-setup:
CHARMAP="UTF-8"
CODESET="CyrSlav"
FONTFACE="VGA"
FONTSIZE="16" #Исправляем 16х8 на 16, поскольку файл шрифта CyrSlav-VGA16.psf, а НЕ CyrSlav-VGA16х8.psf
2) В /etc/console-setup/ должен физически в распакованном (не в архиве) виде присутствовать файл шрифта указанный в /etc/default/console-setup, но его там по какой-то причине нет, следовательно:
gunzip -k /etc/console-setup/CyrSlav-VGA16.psf.gz
3) setupcon --save
P.S. Файлы шрифтов в архивах лежат в /usr/share/consolefonts/.