Eu encontrei a resposta com a ajuda de comentaristas, era meu tema personalizado. Especificamente, 8plus. Por algum motivo, foi removida a barra que continha os botões, por isso removi o tema e o botão Nova pasta foi restaurado.
Um dia, meu novo botão de pasta (e organizar) desapareceu da caixa de diálogo Salvar como. Eu uso esse botão o tempo todo, então fiquei surpreso ao descobrir que estava faltando. Para ter certeza de que eu não estava louco, fiz uma pesquisa rápida na internet e com certeza:
ESTEÉOQUEEUTENHO(Adicionadomaisfotosdediferentesprogramas,nomesestãoabaixodaimagem)
ISSOÉOQUEOWINDOWS8SEPRETENDE:(EstaéumaimagemaleatóriadaInternet,dapesquisanoGoogle"windows 8.1 save as")
Isso afetou todos os meus save como diálogos, como salvar um documento no word, salvar e editar uma foto, um filme, o nome dele. Alguém pode POR FAVOR ajudar, isso está me deixando louco !!!