...
>Any ideas what I should do now, other than restore the database?

Rainer - You probably have a database inconsistency...which goes back
         some days in time such that a db restore may be futile.
(See if there is a server error log file - dsmserv.err - which server
failures want to produce.)
Your best course of action would probably be to contact TSM Support
for analysis of your database problem.

  Richard Sims