It is suggested you use a single domain account for all SQL server agents, a domain admin to allow access to share folders. Make sure it has 'log on as a service' on all machines.

What type of a replication set up are you using? Are all machines on the same domain?