Hi again
we have 2 models - one using a standard network backup to a remote backup server - this one just needs the Arcserve exchange agent on each node of the cluster and the enterprise edition on the backup server. The 2nd model is a SAN backup solution where you have a primary and secondary backup servers - this needs to have the full product - ie: AE, SANO, Tape Library Option and Exchange Agent on both nodes in the cluster plus the same again on our Primary SAN server (because CA did not recommend having a SAN primary on a cluster node).
We got it working by throwing away most of the CA documentation then installing Arcserve from the same account as the one we used to install Exchange. According to CA it is supposed to work if you give it rights on Exchange and setup local accounts on machines but it kept failing with E8604 messages.
The only relevant piece of info on the CA site is a relatively new document which details that you must setup the Arcserve account both in the domain plus on each local node - with the same password. Plus also assign "logon as a service", "logon locally" and "act as part of the operating system" rights to all of these domain and local accounts. You also need to assign the correct permissions to the arcserve$ account - ie: give the domain user and the local users explicit full control permissions to this share! Then you have a chance that it will work.
We are preparing documentation but I'll have to hack it around to make it a document that can go to the outside world. The important bits are in the paragraph above though