Eu cansei ambos os comandos manualmente e funcionou para mim sem problemas tanto no cmd privilegiado normal quanto no admin no 8.1 OS.
rundll32.exe user32.dll,LockWorkStation
ou
C:\Windows\System32\rundll32.exe user32.dll,LockWorkStation
verificar se está solicitando alguma mensagem de erro ao executar o comando e depurar com base na mensagem de erro