Уже писали, но в обратную сторону (удалить, чтобы все заработало). В моем случае как раз нужно было создать:
В ветви HKEY_CURRENT_USER\Console\ нужно создать параметр (который, возможно, был удален бдительным антивирусом или чистилкой реестра) DWORD с именем CodePage и значением 00000362 (что в десятичной системе равняется 866)
Перезагрузки системы не требуется, только перезапуск консоли.
Вот
статья-оригинал, спасибо автору.
