Make sure to provide the Domain Credentials in the Deployment job like that:

Domain: DOMAIN
Username: DOMAIN\AdminUsername
Password: TheAdminPwd