Esse é um problema relacionado ao CODE-PAGE usado (pense nisso como um linux LOCALE). Você configura isso com o comando chcp
CHCP [nnn]
nnn Specifies a code page number.
Type CHCP without a parameter to display the active code page number.
Tente definir um dos CPs comentados aqui: link
Por outro lado, se você usar a fonte Lucida no console, poderá sempre copiar a saída ilegível e colá-la em um processador de texto. Os personagens estarão legíveis lá.