Just to finish this thread up:
Before I had the chance to apply patches or other changes, the DB self-destructed. Without going into details, nothing would bring Arcserve back, so I un-installed, cleaned out the registry and then installed fresh from SP1.
Many small problems have been fixed...