I have now installed BE 9.1 on the server first time without any problems. Once I have a successfull backup completed I will try again and install version 10 on top.
Here are a few lines near the error found in the log file:
01-26-2005,10:48:19 : Executing VerifyBEDBVersion.
01-26-2005,10:48:19 : DRIVER={SQL Server};SERVER=MyServerName\BKUPEXEC;Trusted_Connection=Yes
01-26-2005,10:48:20 : Connected to SQL Server.
01-26-2005,10:48:20 : ADAMM Version Number = 9.000001
01-26-2005,10:48:20 : The Backup Exec database version you are trying to use does not match the version of this install. Schema changes have been performed on this database which do not match the executables currently being installed. Install will not be able to continue at this time. Please visit the VERITAS support web site for more information.
01-26-2005,10:50:03 : Action ended 10:50:03: InstallFinalize. Return value 2.
01-26-2005,10:50:03 : Action 10:50:03: Rollback. Rolling back action:
01-26-2005,10:50:03 : Configuring VERITAS Backup Exec. Please wait...
01-26-2005,10:50:03 : RB_ConfigInstall
01-26-2005,10:50:04 : Rolling back install of BE services.
01-26-2005,10:50:05 : Rolling back install of BE database.
01-26-2005,10:50:05 : Executing BE_DetachDB.
01-26-2005,10:50:05 : DRIVER={SQL Server};SERVER=MyServerName\BKUPEXEC;Trusted_Connection=Yes
01-26-2005,10:50:07 : Executing Detach_BEDB.