Sorry if this has already been stated but what user are you using (AD or SQL)?

Also where are you trying to create the LS (on the server or remotely)?

Are you able to RDP to the server to create locally?