Consegui corrigir isso, aparentemente, a chave "Novo" em HKEY_CLASSES_ROOT \ Directory \ Background \ shellex \ ContextMenuHandlers \ Tinha sido excluído, provavelmente por algum aplicativo de terceiros. Eu simplesmente criei uma chave "New" e configurei o valor padrão para: {D969A300-E7FF-11d0-A93B-00A0C90F2719}
Trabalhou como um encanto, obrigado pela ajuda!