Hello,
Please try the following:
On attempt to back up a remote Windows 2000 or Windows XP machine, an error is received: "Authentication failed on connection to the server."
http://support.veritas.com/docs/276184
Final error: 0xe000fe29 - Authentication failed on connection to the server. Make sure that the user account has the appropriate permissions and that the password was typed correctly. Access is denied to Remote Agent. Check the login account for the specified device.
http://support.veritas.com/docs/284886
In case the issue persists, please get back to us with more information about your environment.
Thanks
Regards