Сразу после установки 10.10 тоже пытался решить эту проблему, ничего лучше чем добавить в файл /etc/rc.local: setupcon, не придумал.
К слову о разрешении и размеру шрифтов, почему же тогда после setupcon русский отображается нормально, таким же размером каким прописан в /etc/default/console-setup ?
Я вижу проблему в том, что Ubuntu почему-то не хочет автоматически считывать настройки из console-setup, пока в ручную не заставишь её с помощью setupcon.