I  have run ADSM and Cheyenne at the same time before. Make sure you've
upgraded to 5.01e of ArcServe. You should also use the TSA's that are
sent out with the ADSM disks. By running ADSM, you are loading the TSA'S.
By default, if the TSA's are loaded, ArcServe goes into SMS mode. Therefore,
Older TSA's may actually be the culprit here. Make sure that SMDR.NLM
and TSA312.NLM are up to date. ADSM ships the most up to date
SMDR.NLM and TSA312.NLM on the install diskette (chose Install SMS Modules).

Frank Ramke