Thank you for your response.
Yes I have tried this.
I have created a user, and placed this user into both the Administrators and MsDepSvcUsers groups.
I even did this on both the local and remote machines.
I am logged in as the built-in account (it is not called Administrator) when running the msdeploy.