I changed the account UDP uses from the setup account to a dedicated service account for Arcserve. I had to change the password in Resources > Recovery Point Servers > right click and update on all RPS's you want to change the password on. Also change the user in resources > all nodes > [Arcserve server names] > right click that and update node, change the user there. Go to Settings > Administrator Account and update the credentials there.
Make sure that the account you are using has access to anything Arcserve is connecting to. It took a bit for the changes to sync out to all nodes in Arcserve, with the deployment failing a few times. Eventually it caught up.