I just bump into this familiar web deployment error USER_NOT_ADMIN, but this time was different that I was sure it wasn't caused by faulty installation or permission issues. Difference was that for the first time I was using Windows Server 2012 and IIS 8.0. Server was not connected to any domain and I had administrator privileges so reason simple couldn't be with user's access rights. After hours of solving problem I found 401 Not Authorized For MSDEPLOY (msdeployAgentService) -article which didn't look very convincing but it worked. Solution was really simple: Add/modify windows registery key "HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System\" and set it "1". Solution will give elevated rights for the remote user and that will provide access to the server.