We are running a Backup Exec 11d on a Server 2003 box which backs up around 40 servers via remote agents. We have several different Policies for different devices on our network. Recently a few servers started failing with the "e000fe29 - Authentication failed on connection to the server. Make sure that the user account has the appropriate permissions and that the password was typed correctly" error. The strange thing is that I can run the backup job manually and it runs just fine.
I searched for days on this and found some useful articles, none of which worked for me.
I have verified that the BE service is running under Local System on the remote servers.
The BE Network Account is the same for every device.
The BE Network Account is not disabled
This morning I ran a test run on the jobs that consistently fail, they all succeeded.
Is there a difference between the job running on a schedule as opposed to an admin manually starting it?