Resumed Orchestration Instances are not processed

Today, in BizTalk 2009 I runned into the following problem: I resumed orchestration instances. They get a processing server, but they are not processed. The orchestration debugger showed, that nothing has happened. Restarting host instance does not change anyhting. Running the MsgBoxViewer showed a MsgBox database integrity problem. The text said

Missing Restart Msg in Spool table (can prevent some svc instances to be resumed, terminated or suspended) !!

Missing Suspend Msg in Spool table (can prevent some svc instances to be resumed, terminated or suspended) !!

Missing Terminate Msg in Spool table (can prevent some svc instances to be resumed, terminated or suspended) !!

Missing ResumeInDebugMode Msg in Spool table (can prevent some svc instances to be resumed, terminated or suspended) !!

Following the hint to run the Terminator tool is not necessary. Just do THIS. Afterwards, restart the host instances. All running, but not processed orchestration instances are processed.