I installed the MSDE separately as described in the previous answer. Everything went fine, no errors occured. I restarted the computer. No errors either in the Windows events log. Under services I checked and the MSSQL service was started automatically.
I then started BackupExec setup and followed all the steps. It did discover and instance of the MSSQL databse ("BackupExec") and proceeded with the installtion. After restart, however, the same error as always appeared and Windows reported that a service could not be started.
Again, I have no idea what the service that could not be started does. I don't even know whether it is a problem or not. But that just can't be right, can it?
Below I will put the MSDE_BACKUPEXEC log (again, my IP is xxx'ed):
2006-04-19 09:54:05.46 server Microsoft SQL Server 2000 - 8.00.760 (Intel X86)
Dec 17 2002 14:22:05
Copyright (c) 1988-2003 Microsoft Corporation
Desktop Engine on Windows NT 5.2 (Build 3790: Service Pack 1)
2006-04-19 09:54:05.46 server Copyright (C) 1988-2002 Microsoft Corporation.
2006-04-19 09:54:05.46 server All rights reserved.
2006-04-19 09:54:05.46 server Server Process ID is 1260.
2006-04-19 09:54:05.46 server Logging SQL Server messages in file 'N:\Programme\veritas\msdeMSSQL$BKUPEXEC\LOG\ERRORLOG'.
2006-04-19 09:54:05.48 server SQL Server is starting at priority class 'normal'(2 CPUs detected).
2006-04-19 09:54:09.42 server SQL Server configured for thread mode processing.
2006-04-19 09:54:09.45 server Using dynamic lock allocation. Lock Blocks, Lock Owner Blocks.
2006-04-19 09:54:09.81 spid2 Starting up database 'master'.
2006-04-19 09:54:21.75 server Using 'SSNETLIB.DLL' version '8.0.766'.
2006-04-19 09:54:21.75 spid5 Starting up database 'model'.
2006-04-19 09:54:21.79 server SQL server listening on xxx.xxx.xxx.xxx: 1053.
2006-04-19 09:54:21.79 server SQL server listening on 10.0.1.210: 1053.
2006-04-19 09:54:21.79 server SQL server listening on 127.0.0.1: 1053.
2006-04-19 09:54:21.79 spid2 Server name is 'ITONOTES\BKUPEXEC'.
2006-04-19 09:54:21.79 spid2 Skipping startup of clean database id 4
2006-04-19 09:54:21.79 spid2 Skipping startup of clean database id 5
2006-04-19 09:54:21.93 server SQL server listening on TCP, Shared Memory, Named Pipes.
2006-04-19 09:54:21.93 server SQL Server is ready for client connections
2006-04-19 09:54:25.85 spid5 Clearing tempdb database.
2006-04-19 09:54:29.31 spid5 Starting up database 'tempdb'.
2006-04-19 09:54:29.60 spid2 Recovery complete.
2006-04-19 09:54:29.60 spid2 SQL global counter collection task is created.
2006-04-19 09:54:31.40 server ksconsole: Could not initialize console operation.
2006-04-19 09:54:31.65 spid51 Starting up database 'BEDB'.
-chris.