OK, folks, this seemed to fix it - (I am running Arcserve 6.5, built 620 on NT 4.0)
1. I spoke to a different tech at Arcserve, he said NOT to apply patch L047027 - that it had problems.
2. After having me check on the backup server in \arcserve\database directory for r*.* files, he said that I had a corrupted database, because you are only supposed to have three r*.* files: rA*.chg, rdm.chi, and rdm.chk. I had several rA*.chg files (15).
3. He said to reinstall the database, which means that you will have to re-merge any tapes that you need to restore. Also, make sure that you have each backup job script saved to a directory outside Arcserve (I also like to have a hard copy). It is also a good idea to have a backup of the Arcserve\database directory.
To reinstall the db:
a. stop db engine
b. go to \arcserve\database and delete rA*.chg, rdm.chi, rdm.chk
c. start db engine
d. start the install from the Arcserve CD, select only the database to install/overwrite, install to the same path.
Now, this was not the entire fix. I ALSO had to recreate the jobs before the crash errors went away. Just adding them from previously saved scripts did not work.
That is why you will want a hard copy of your jobs to make it easier to re-create them.
So, there was probably corruption both in the database and the queue (which I deleted per instructions from Poseidon89 posted 3/13/01 (stop Arcserve job engine, rename 0001.qsd to *.old, restart job engine a new que will be created). Re-create your jobs from scratch, do not just "add" them from previously saved scripts.
Don't forget you will have to re-merge tapes you need for restores.