Eu estava tendo exatamente o mesmo problema e isso estava me deixando louca. Aqui está o que eu fiz para corrigi-lo, espero que funcione para você também:
1.) Enquanto em cmd.exe, execute o comando powershell.
2.) Enquanto estiver no prompt do powershell no cmd.exe, vá para as configurações e mude a fonte para o Lucida Console.
3.) Saia do prompt do powershell e, enquanto ainda estiver no cmd.exe, vá para as configurações e altere a fonte para o Lucida Console.
4.) Como um passo extra para a boa medida eu corri start powershell
de cmd.exe e mudei a fonte lá também.
5.) Sorria agora que meu TOC é capaz de descansar. Agora, quando vou iniciar- > run- > cmd.exe e usar o comando powershell, ele fica no Lucida Console.
Eu reiniciei o computador e reabrai tudo e, até agora, parece que está ficando para mim.
Espero que isso ajude você em sua missão =)