Make sure to provide the Domain Credentials in the Deployment job like that:
Domain: DOMAIN Username: DOMAIN\AdminUsername Password: TheAdminPwd