Você precisa executar mklink
de um shell elevado (clique com o botão direito do mouse no atalho Prompt de Comando, Executar como Administrador).
Se você estiver executando o mklink a partir de um shell elevado, verifique as permissões no diretório e verifique se não há permissões de negação explícitas definidas para o grupo Administradores
Observação: verifique se você não está tentando criar um link no qual já exista um diretório contendo arquivos e não esteja criando acidentalmente um conjunto recursivo de links.