In some cases after installation or upgrade of Kali Linux everything works fine except console in GUI mode (Terminal and Root Terminal).
The solution is quite simple. Just go to Settings/Region & Language and change language from “iso… (bla bla bla)” to proper language.
After that Terminal magically start to work.
Admin's notes