I have a proble with Windows 8. If the current user session isn’t the first session started after a cold boot (basically meaning a restart in Windows 8), the console windows use very tiny 4x6 terminal font, and the 8x12 font is unavailable. I had this issue with Windows 7 before. My system language, user language and system locale are all Polish if that matters.
As I've seen as an answer to another post on Microsoft website, you should change your system locale to US English (but only if you can afford wrong diacritics -- in my language they are anyway wrong, though in a more subtle way if the locale is set to my normal one)
I used 7x12 font which approximates the correct font and would only be reset if the system is buggy (like some app fiddling with the settings). This one doesn't disappear.