Eso es debido a la codificación de caracteres. Depende de cómo lo tengas tú, pero siendo Windows en español lo más seguro es que se espera que uses ISO-8859-1 (si fuera Linux o UNIX entonces deberías usar UTF-8 ó UTF-16).
Sé que hay una función que convierte cualquier cadena a la codificación esperada por la consola de Windows, pero ahora no la encuentro, y
mira que
he buscado, pero no hay manera.
