Отказано в доступе при выполнении любого скрипта Python на Windows

Я только что установил Python 2.7.14 на Windows Server 2012. Когда я пытаюсь выполнить любой сценарий, я получаю ошибку Access Denied. Это происходит независимо от сценария, который я пытаюсь запустить, даже что-то простое, например python -c "print 1", не работает со следующим сообщением об ошибке в Powershell:

Program 'python.exe' failed to run: Access is deniedAt line:1 char:1
+ python -c "print 1"
+ ~~~~~~~~~~~~~~~~~~~.
At line:1 char:1
+ python -c "print 1"
+ ~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : ResourceUnavailable: (:) [], ApplicationFailedException
    + FullyQualifiedErrorId : NativeCommandFailed

В то время как та же команда в CMD просто выдает Access Denied.

Это происходит даже при запуске от имени администратора с повышенным статусом UAC, так что я в растерянности. Есть идеи, что происходит?

Edit: Forgot to mention, for some reason interactive mode works just fine.