Por padrão, a Cortana não pesquisará todos os diretórios no PC, você precisará configurar o Index para ela, assim como o recurso de pesquisa.
Em geral, se quisermos pesquisar um arquivo em vez de uma configuração ou recurso do sistema, usaremos a caixa de pesquisa no Gerenciador de arquivos.