Below is the output from the database repair linked to in the first reply.
Starting database repair.
Stopping Services
Stopping services for server:GALNAS2.
Server:GALNAS2, Service:BackupExecJobEngine failed to stop.
Error: (1051) - A stop control has been sent to a service that other running services are dependent on.
Server:GALNAS2, Service:BackupExecRPCService failed to stop.
Error: (1051) - A stop control has been sent to a service that other running services are dependent on.
Server:GALNAS2, Service:BackupExecDeviceMediaService failed to stop.
Error: (1051) - A stop control has been sent to a service that other running services are dependent on.
Stopping Services for server GALNAS2 completed with errors.
Starting Services
Starting services for server:GALNAS2.
Server:GALNAS2, Service:BackupExecDeviceMediaService started successfully.
Server:GALNAS2, Service:BackupExecRPCService started successfully.
Server:GALNAS2, Service:BackupExecJobEngine started successfully.
Starting services for server GALNAS2 completed.
Database repair for server GALNAS2 ended with error.
After stopping the services manually (via Windows) I was able to get the database repair to run without errors.
I'll install SP1 as well to see if this helps.