Que conta você está usando? Que privilégios ela tem?

Uma coisa confusa tanto no Windows quanto Linux e permissão de acesso.

Por exemplo, certo tempo eu descobri que a conta administrador pode não ser uma conta administrador, você tem que ativar. Não sei se isso já mudou.

Ativar
net user administrador /active:yes

Definir senha
net user administrador *

Desativar
net user administrador /active:no

Outras gambiarras Insira o trecho de código abaixo antes do seu script bat

@echo off

:: BatchGotAdmin (Run as Admin code starts)
REM  --> Check for permissions
>nul 2>&1 "%SYSTEMROOT%\system32\cacls.exe" "%SYSTEMROOT%\system32\config\system"

REM --> If error flag set, we do not have admin.
if '%errorlevel%' NEQ '0' (
    echo Requesting administrative privileges...
    goto UACPrompt
) else ( goto gotAdmin )

:UACPrompt
    echo Set UAC = CreateObject^("Shell.Application"^) > "%temp%\getadmin.vbs"
    echo UAC.ShellExecute "%~s0", "", "", "runas", 1 >> "%temp%\getadmin.vbs"

    "%temp%\getadmin.vbs"
    exit /B

:gotAdmin
    if exist "%temp%\getadmin.vbs" ( del "%temp%\getadmin.vbs" )
    pushd "%CD%"
    CD /D "%~dp0"
:: BatchGotAdmin (Run as Admin code ends)

@echo off
:: Article: http://www.techgainer.com/create-batch-file-automatically-run-administrator
:: Your code starts from here
Echo Hello world!
pause

Uma vez tentei rodar um Powershell, veio essa porcaria de não ter permissão. Fiz um .bat chamar, aí rodou.

Nível de administrador para programas

1) Crie um atalho na area de trabalho para o executavel

2) Vá na propreidade do atalho e adicione a seguinte linha de comando: 
runas /user:<nome_do administrador> /savecred <diretorio_programa.exe>

3) Na primeira execução do programa ele ira solicitar a senha do administrador e não ira te pertubar mais.

Exemplos
runas /user:administrador /savecred "c:\windows\programa.exe"

runas.exe /user:Wellington /savecred "G:\BKP_JOGOS\Super Nintendo\Emulador Snes9x\snes9x.exe"

Procure também por Nível de administrador local para um usuário de domínio